MODULAR FORMS OF HALF-INTEGRAL WEIGHTS ON SL(2,Z) 



YIFAN YANG 

Abstract. In this paper, we prove that, for an integer r with (r, 6) = 1 and < r < 24 
and a nonnegative even integer s, the set 

{»?(24r)'-/(24r):/(r)GM.(l)} 

is isomorphic to 

/12\\ /12 



as Hecke modules under the Shimura correspondence. Here Ms{l) denotes the space 
of modular forms of weight s on ro(l) = SL(2,Z), Sj^^CS, e2, ea) is the space of 
newforms of weight 2k on ro(6) that are eigenfunctions with eigenvalues €2 and es for 
Atkin-Lehner involutions W2 and Ws, respectively, and the notation (8 ( — ) means the 
twist by the quadratic character {^)- There is also an analogous result for the cases 
(r,6) = 3. 



1. Introduction 



Let 



be the Jacobi theta function. Then Shimura's theory of modular forms of half-integral 
weights can be described as follows. Let fc be a positive integer, N a positive integer and 
X a Dirichlet character modulo AN. We say a holomorphic function f : M— {t : Im r > 
0} — > C is a modular form of half integral weight A; + 1/2 on ro(4iV) with character x if 
it is holomorphic at each cusp and satisfies 



,2fc+l 



Xid)- 



f{T) -^^"^ 0(r)2^-+i 

for all 7 = icd) *= ro(4A^). Let A4+i/2(4A^, x) denote the space of these functions. 
In |fT9l . Shimura showed how the Hecke theory can be extended to these spaces. More 
importantly, he showed that if / € Afi,^i/2(4-/V, x) is a Hecke eigenform, then there is 
a corresponding Hecke eigenform of integral weight 2k with character x^ that shares the 
same eigenvalues. Moreover, he conjectured that the level of this modular form of integral 
weight can be taken to be 2N. This conjecture was later proved by Niwa |[T6l . (See also 
||21 1.) In literature, this correspondence between modular forms of half-integral weights 
and modular forms of integral weights is called the Shimura correspondence. 

In |fT9l , the correspondence was proved by using Weil's characterization of Hecke eigen- 
forms in terms of i-functions. From the representation-theoretical point of view, this cor- 
respondence amounts to a correspondence from certain automorphic representations of 
the metaplectic double cover of GL(2, Aq) to automorphic representations of GL(2, Aq), 
where Aq denotes the adele ring of Q. See ll6l [T0ll24l for more details. 
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In general, the Shimura correspondence is not one-to-one. In particular, the multiplicity- 
one theorem does not hold for modular forms of half-integral weights in general. In order 
to get a multiplicity-one result, in the fundamental works lfT3l [T4l . Kohnen introduced 
a subspace of M^.^i/2(4:N, x) and developed a newform theory for this subspace that is 
parallel to the Atkin-Lehner-Li theory of newforms for modular forms of integral weights. 
To state Kohnen's result, let x be a Dirichlet character modulo 4N and set e — x(— 1). 
Let S^^^^2{AN, (— ) x) be the subspace consisting of cusp forms of half-integral weight 
k + 1/2 and character (— ) x on ro{4N) whose Fourier expansions are of the form 

E27TinT 

e(-l)'=nEEO,l mod 4 

Then Kohnen proved that, under the assumptions that N is odd and squarefree and x is a 
quadratic character, the image of S/^^-^^^^i^-^j (~) x) under the Shimura correspondence 
is S'2fe(-/V). Moreover, there is a canonically defined subspace 5'^^^^2(4-^: { — ) x) <^ 
S'+_^/2(4iV, (^) x) such that S'^^'^^/^iAN, (^) x) ^ Sl^+i/2i^) as Hecke modules. In 
particular, the strong multiplicity-one theorem holds for 5'^;^/2(47V, (^) x)- Kohnen's 
work was later extended by several authors in various directions ir7l[8l l23l . 

Modular forms of half-integral weights are closely related to many problems in number 
theory. For example, let p{n) denote the number of ways to write a positive integer n as 
unordered sums of positive integers. Then the generating function of the partition function 
p{n) is equal to 

oo oo 
n=0 m=l ^ 

If we set q = e^'^*^, then the infinite product above is essentially the reciprocal of the 
Dedekind eta function, which is well-known to be a modular form of weight 1/2 on 
ro(576) with character (— ). Using this fact, along with the Shimura correspondence and 
properties of Galois representations attached to cusp forms, Ono [ 18| proved that for every 
prime m greater than 3, there is a positive proportion of primes £ such that the congruence 

p = mod TO 

holds for all integers n relatively prime to £. This result was later extended by several 
authors fH (21(281. For example, in f2E\, the author of the present paper showed that for 
every prime to greater than 3 and every prime different from 2, 3, and m, there is an 
explicitly computable integer k such that 

p =^ mod TO 



V 24 

for all integers n relatively prime to £. A key ingredient in li28l is the Hecke invariance of 
the space 

(1) Sr^s - {?7(24r)V(24T) : /(r) e 

where r is an odd integer between and 24, s is a nonnegative even integer, and Ms{l) 
is the space of modular forms of weight s on ro(l) = SL(2,Z). That is, even though 
the space A/fc_|_i/2(576, (— )) itself has a huge dimension, it contains several subspaces 
of small dimensions that are invariant under the action of Hecke algebra. The invariance 
of these spaces was first proved by Garvan |9| and later rediscovered by the author of the 
present paper independently. (See the arxiv version of ll28l for a proof of the invariance.) 
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Now recall that a well-known result of Waldspurger 11251 states that if / is a Hecke 
eigenform of half-integral weight fc + 1/2 and F is the corresponding Hecke eigenform 
of integral weight 2k, then for squarefree n, the square of the nth Fourier coefficient of 
/ is essentially proportional to the special value at s = fc of L{F (g) X{~i)''m ■5); where 
X(_i)fc„ is the Kronecker character of the quadratic field Q{\/ {—l)''n). (See also [15|.) 
Using this result of Waldspurger, Guo and Ono ifTTl related the arithmetic of the partition 
function p{n) to the arithmetic of certain motives. Specifically, let 13 < £ < 31 be a 
prime. Let r be the unique integer between and 24 such that r = —£ mod 24 and let 
s — (£ — r — 2)/2. Then the space Sr,s defined in ([TJ is one-dimensional and spanned by 
ge{T) ~ ri{24TY Es{24:t), where Es{t) denotes the Eisenstein series. It is known that 

(2) ff,(r)^f;p(^),«modl 

Then Guo and Ono showed that if we let Ge (r) be the unique Hecke eigenform in S'^-a (6) 
with Fourier expansion 

Gdr) = 9 + (^) 2(^-^'/2g2 ^ 3^^^^)/^^ + . . . , 

then the image of geir) under the Shimura correspondence is Ge (~)' which is a 
newform of level 144. (Note that geir) is contained in Kohnen's +-space.) In view of 
Waldspurger's result and (|2|l, this means that the values of the partition function modulo 
£ are related to the values at the center point of the L-function of Gi twisted by quadratic 
Dirichlet characters. Thus, assuming the truth of the Bloch-Kato conjecture, the arithmetic 
properties of the partition function are related to those of certain motives associated to Ge- 
Now observe that, by |!3] Theorem 3], the function Geir) is contained in the Atkin- 
Lehnereigensubspaceof Sg™{G) with eigenvalues — (^) and — (i^) for the Atkin-Lehner 
involutions W2 and W3, respectively. In other words, for the few cases considered in ifTTl . 
the Shimura correspondence yields an isomorphism 

'8\ /12\\ /12' 



C ^ oncw 
'Jr,s — »Jr+2s-l I " 

as Hecke modules, where 52^^(6, £2, £3) denotes the space of newforms of weight 2k on 
ro(6) that are eigenfunctions with eigenvalues 62 and £3 for W2 and W3. (Note that the 
Hecke algebras on the two sides are isomorphic. Thus, we may talk about isomorphisms 
as Hecke modules.) It is natural to ask whether this isomorphism holds in general. The 
purpose of this paper is to prove that this is indeed the case. 

Theorem 1. Let r be an integer satisfying (r, 6) = 1 and < r < 24 and s be a nonneg- 
ative even integer. Let 

Sr^s - {77(24r)V(24T) : /(r) e Af,(l)} C Sr/2+s (^576, (^-j^ , 

where Ms{l) denotes the space of modular forms of weight s on ro(l) = SL(2, Z). Then 
the Shimura correspondence yields an isomorphism 

Sr,s ^ 5;'+2s-l (^6, - ^-^ , - ^ — ^ ^ 

as Hecke modules. 



For odd integers r that are divisible by 3, we have also an analogous result. 
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Theorem 2. Let r be an odd integer satisfying < r < 8 and s be a nonnegative even 
integer. Let 

Szr.s = {?7(8T)3V(8r) : /(r) e Af,(l)} C S^^^n+s (^64, . 

Then the Shimura correspondence yields an isomorphism 

8' 



'JSr.s — ^3r+2s-l I ^' 

as Hecke modules. 

Corollary 1. The multiplicity-one property holds for the spaces Sr,s defined in Theorems 
\l\and^ 

Remark 2. Note that the space S'^^"(6, £2, £3) ® (— ) is contained in S'^™(144, 
regardless of whether £2, £3 are 1 or —1. Also, 5*21^(2, £2) ® (— ) is a subspace of 
5^^"(16, -) forboth £2 = 1 and £2 = -1. 

It turns out that the Hecke invariance of Sr.s and the explicit Shimura correspondence in 
Theorems [T] and |2] are best explained in terms of modular forms of half-integral weight of 
7/-type. Namely, in Shimura's setting, a function is called a modular form of half-integral 
weight if its transformation is comparable with the Jacobi theta function. In a similar way, 
we say a function /(t) is a modular form of ry-type if its transformation is comparable with 
the Dedekind eta function, that is, if /(r) satisfies 



f{r) ' ' riiry 

for all 7 = ( " ^ ) in a subgroup F of SL(2, Z), where s is assumed to be a nonnegative 
even integer and r is an odd integer between and 24. Then it is easy to show that modular 
forms of ?7-type on SL(2, Z) are essentially just the functions in Sr,s defined in Theorems 
[T|and|2l (See Proposition|6]below.) This explains the Hecke invariance of the spaces Sr,s- 

At the first sight, the introduction of the notion of modular forms of 77-type is superficial 
since if /(t) is such a function, then /(24t) is just a modular form of half-integral weight 
with character (— ) in the sense of Shimura, and we do not get any new modular forms in 
this way. However, if a modular form of half-integral weight on a congruence subgroup 
Tq (47V) in the sense of Shimura happens to be a modular form of 7/-type on a larger group, 
then the extra symmetries from this larger group will give us additional information about 
the function. This is the reason why we can determine such a precise image of Sr.s un- 
der the Shimura correspondence. (In the proof of Theorems [T] and [2l we will work with 
modular forms of rj-type on SL(2, Z) instead of modular forms on the much smaller group 
ro(576) in the sense of Shimura.) 

Our proof of Theorems [T] and |2] is classical. That is, since the Hecke modules involved 
are all semisimple, to prove the theorems, it suffices to show that the traces coincide for 
all Hecke operators. It will be interesting to have a representation-theoretical proof of the 
results. Note that here we only prove Theorem [T] the proof of Theorem |2] is similar, but 
much simpler, and will be omitted. 

The rest of the paper is organized as follows. In Section|2l we first define modular forms 
of 77-type in more details. We then define Hecke operators and introduce several basic 
properties of them. We also describe Shimura's abstract trace formula |20|. In Section[3] 
we compute the traces of Hecke operators on the space of modular forms of 7/-type. This 
constitutes the main bulk of the paper In Section ID we determine the traces of Hecke 
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operators on S2™{(3, £2, £3)- In Section |5] we show that the traces coincide and thereby 
establish Theorem[T] 

2. Preliminaries 

In this section, we first give a more detailed definition of modular forms of r/-type. We 
then define Hecke operators on these modular forms and review Shimura's trace formula 
for Hecke operators. 

2.1. Modular forms of (77'', s)-type. 

Notation 3. Throughout the rest of the paper, we let r and s be fixed integers with (r, 6) = 
1, < r < 24 and s even. Set also k = (r — l)/2 + s. Let &k+i/2 be the group of 
pairs {A, 0(r)), where A = ( ^) e GL+(2, Q), ^(t) is a holomorphic function H i-^- C 
satisfying 

|0(t)| = (det^)-'=/^-i/4|cT + d|'=+i/2, 
and the group law is defined by 

(A,^(t))(B,V'(t)) = {AB,c^{Bt)^/j{t)). 

Consider the subgroup F* of &k+i/2 defined by 

r- = r;,. = {(,,ff(c. + :;)eSL,2.z, 

For an element 7 in SL(2, Z), we let 7* denote the element in F* whose first component is 
7. Naturally, if G is a subgroup of SL(2, Z), then we let G* be the subgroup {7* : 7 G G}. 

Here let us recall a well-known formula for 77(7t) /?7(t). 

Lemma 4 (|26, pp. 125-127]). Lef 7 = ( ^ ^) g SL(2, Z) with c > 0. Then we have 

^=e(a,6,c,d)(cr + d)i/2, 

_ j (^) ,(l-c)/2g2.<6d(l-c^)+c(a+d)-3)/24^ -f ^ ^^^^ 



where 



^' - \ (^) ,2.<.c(l-.^)+.(.-c+3)-3)/24^ ^^^^ 

We now define modular forms of rj-type. 

Definition 5. Let / : H — > C be a holomorphic function on the upper half-plane. We 
define the action of 7* = (7, (/)-y (r)) on / by 

(/l7*)(T) = 0,(r)-V(7r). 
Let G be a subgroup of SL(2, Z) of finite index. If the function / satisfies 

(/l7*)(r) = /(r) 

for all 7* G G* and is holomorphic at each cusp of G, then we say / is a modular form of 
{rf ^ s)-type on G. If, in addition, / vanishes at each cusp of G, we say / is a cusp form of 
{rj^ , s)-type. The space of cusp forms of (77'', s)-type on G will be denoted by Sr.s{G). If 
G — ro(iV), we simply write it as Sr.s{N). 

In the case = 1, the space has a very simple description. 
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Proposition 6. For N — l,we have 

Sr.Al)^MrYfiT): /eM.(l)}, 
where Ms{l) is the space of modular forms of weight s on SL(2, Z). 
Proof. Assume that ^(r) e iSr,s(l)- We have 

.9(r + l) = e2-/2VT). 

Thus, the Fourier expansion of g{T) takes the form q''/^"'(ao + aiq + •••). Since ry(r) is 
nonvanishing throughout H, the function ^(r) /'^{tY is holomorphic on H. Moreover, it is 
easy to see that for 7 = (°^) € SL(2, Z), one has 

viirY v{tY 

Therefore, g{T) / ii{tY is a modular form of weight s on SL(2, Z). This proves the propo- 
sition. □ 

2.2. Hecke operators on 5r ,s(Af). 

Notation 7. Let be a positive integer. For a positive integer n, let 

J^n{N)^U{N)i^l ^^T^{N) 

a, b,c,d£ Z, ad — be ~ n, N\c, (a, N) — 1, (a, 6, c, d) = 1 
and let ^n{NY denote the subset 



a b 
c d 



of l5fe+l/2- 

Lemma 8. If n is a positive integer relatively prime to 6, then for each 7 G (iV), 
f/iere ejc/sfi a unique element 7* /n [NY such that the first component ofj* is 7. 

Proof. It suffices to prove the case 7 — ( J ,°2 ) . We are required to show that if A, _B € 
ro(iV) are matrices such that A ( J ) = ( J ), then 



Assume that A ^ ( ° ) . By Lemma|4l we have 



.2 



(a, b, c, dY{cT/n^ + d)-^+'^/2^'=+i/2^ 



where e(a, 6, c, d) is defined by (O. Now the assumption that A(^^ ^'^2) B ^ = 
imphes that if A = ( " d)' then -B = ^/";2 '"^'^ ^ . In particular, we have n^jc. Thus, 



(° dS) .""■'"<(«.ta^o/n',<i)'(<:T/'.' + <i)'+"') 
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Since n is assumed to be relatively prime to 6, we have n? = 1 mod 24 and hence 

e(a, &, c, d) = e{a, bn^, cjr? , d) 
This establishes (|4| and the lemma. 



□ 



The group To{N) acts on (TV) by matrix multiplication on the left. It is clear that 
if / € Sr^s {N) and a and /3 are two elements of (iV) that are equivalent under the left 
action ofTo{N), then 

f\a*^f\P*. 

Moreover, since ( q ^2 ) ^ ro(A^) ( q ^2 ) and ro(A^) are commensurable, there are finitely 
many right cosets in ro(A'')\^„2(iV). Thus, for each positive integer n with (n, 6) — 1, 
we can define a linear operator on Sr.s (N). 



Lemma 9. The mapping 

[J^^.{NY]:f^f\[.£^.{NY 



E 



f\i* 



is a linear operator on Sr,s{N). 

We now define Hecke operators on Sr.s {N). 

Definition 10. For a positive integer n with (n, 6) — 1, the Hecke operator T„2 on Sr,s (N) 
is defined by 

T„2 : / ^ ^ a/|[^(d/,)2(iV)] 

ad—n,a\d 

Proposition 11. Let p be a prime such that p I 6N. Then for /(r) = Y.n=i af{n)q'^/'^^ £ 
Sr,siN), we have 

r,2 : fir) ^ £ (ajip'n) + [^^) p'-'-fin) + p''~\in/p')^ q-'^\ 

Proof. One way to prove the proposition would be to utilize the standard coset representa- 
tives of ro(A^)\^p2 {N) given by 

V 0\ (p a\ (I 

y ' vo p/ ' \^ 

and then apply formulas similar to those in (|5]l in the proof of Lemma [17] below to get 
the conclusion. Here, however, because it is well-known that /(24r) is a modular form 
of half-integral weight on ro(576) with character (— ) in the sense of Shimura, we can 
actually skip those tedious computations. Indeed, from the commutativity of the diagram 

T- 



a = 1, 



6 = 0,. 



1, 



Sr 

\ l) 

5'fc+i/2(576 



12 



T„2 



'5'/c+i/2(576 



\ 1/ 

12 



) 



and the formula given in |fT9l Page 450] for the Hecke operator T^^ on S'fc+i/2(576, (^)) 
in terms of Fourier coefficients, we immediately get the conclusion. □ 
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Remark 12. The linear operators [.-#„(A^)] can also be defined for nonsquare integers n 
and integers that are not relatively prime to 6, but it turns out that they are actually the 
zero operator. The reason is that for such integers n, there are more than one elements in 
^n{N) with the same first component and the actions of these elements cancel out each 
other. 



2.3. Shimura's trace formula. Here we state a trace formula of Shimura ||2()I . adapted to 
our setting. Our description of the trace formula mostly follows that of Kohnen lfT4l . 

Definition 13. Let N and n be positive integers. For 7 e ^n{N), we say 7 is 

(1) a scalar element if 7 = ( a ) for some integer a (this only happens when n = 1), 

(2) a parabolic element if the fixed point of 7 is a single cusp in P^((Q)), 

(3) a hyperbolic element if the fixed points of 7 is two distinct real numbers, and 

(4) an elliptic element if the fixed points of 7 is a pair of conjugate complex numbers. 

Two elements 71 and 72 in ^„ [N) are equivalent if 

(1) 71 and 72 are scalars and 71 =72, 

(2) 71 and 72 are hyperbohc or elliptic and there exists an element a G Tq{N) such 
that cr7iCT~^ — 72, or 

(3) 71 and 72 are parabolic and there exist ct G Fq [N] and a in the stabilizer subgroup 
inside ro(iV) of the cusp fixed by 72 such that 0-71 ct^^ = 072. 

Now for 7 e (iV), we define a number J(7) as follows. 

(1) If 7 is a scalar, then we set 

^(7)-^(fc-0 [SL(2,Z):ro(7V)]. 

(2) Assume that 7 is paraboUc with fixed point a/c e P^((Q)). Let a e SL(2, Z) be 
a matrix such that aoo — a/c. Then the stabilizer subgroup of a/c inside Tq{N) 
is generated by cr ( J ^ ) and ( ^-^ ), where w — N/{c^, N) is the width of 
the cusp a/c. Now we write 

1 w\ * _ f fl w 

1 j " Uo 1 



with < /X < 1. If 
cr 

then let 

J(7) = 



-1 « « I , I n nuw , 



-^e-2'^™^(l - 2/^), ifuGZ, 
-^e-2™^(l - icotTTu), ifu^Z. 



(3) If 7 is hyperbolic and the fixed points are not cusps, then set ^(7) = 0. 

(4) Assume that 7 is hyperbolic fixing (two distinct) cusps. Then the eigenvalues of 7 
are two integers A and A'. We assume that |A| > |A'|. Let ( " ) be an eigenvector 
associated to A' with a, c G Z and (a, c) = 1. Find an element a E SL(2, Z) such 
that a — ( " ^ ) . Then a^^ja — ( q' ^ ) for some integer x. If 



^7^ =Mo A 



A' 



X 
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then set 



(5) Assume that j — ( " ^ ) is elliptic. Then the eigenvalues of 7 are a pair of conju- 
gate complex numbers p and p. We assume that sgn Im p — sgn c. If 



then we set 



j{^) = [wup'^-'/^p^p)y\ 

where w denotes the number of elements in ro(A^) that commute with 7. 

Then according to Shimura's formula [^0^, Page 273], the trace of the operator [^„2 (N)] 
on Sr^siN) is as follows. (Cf. [14, Page 49].) 

Proposition 14. For positive integers N and n with {n, 6N) — I, the trace of the linear 
operator \Jin'^ {J^Y\ on Sr^siN) is given by 

tr [^„.(iV)*]=^J(7), 

7 

where the sum runs over representatives of equivalence classes as per Definition U 3\ and 
J{"/) are defined as in the paragraph preceding the proposition. 

3. Traces of Hecke operators on 5^,^(1) 

In this section, we will compute the trace of Hecke operators on 5r.s(l). The contribu- 
tions of scalar, parabolic, hyperbolic, and elliptic classes will be determined separately in 
individual subsections. 

Throughout this section, we write ^„2(1) and ^„2(1)* simply as ./#„2 and .^*2, 
respectively. All equivalences mentioned here refer to the equivalence relation described 
in Definition [T3] 

3.1. Scalar cases. Since any element ^) in ./#„2 satisfies {a,b,c,d) = 1. Scalar ele- 
ments exist only in ^* and they are (± ( q ^ ) , 1). 

Proposition 15. The contribution of scalar elements in ^„2 to the trace of[^*2\ is 

1 0, else. 

3.2. Parabolic cases. The contribution of the parabolic classes to the trace of is 
summarized in Propositionl2n The proof is divided into several steps. 

Lemma 16. The inequivalent parabolic elements in ^„2 are 

Q , a = l,...,n, {a,n)^l. 

Proof. Since SL(2, Z) has only one inequivalent cusp 00, a parabolic element is conjugate 
to 

n b 



^ ' n 
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for some b with {b, n) = 1. Since the stabiUzer subgroup of oo inside SL(2, Z) is generated 
by ( Q } ) and ( _'^]^ ) , we see that the inequivalent parabolic elements are given as in the 
statement. □ 

Lemma 17. Let a be an integer relatively prime to n. The contribution of the class of 
n a' 



72 



to the trace of on Sr,siX) 



■-(r-12)/24, ifn = a = \, 

/ „\ p-27ri(r£+l)a/n 



n 



wherein (n^ - l)/24. 



Proof Assume first that n = a = 1. We have (J })* = ((J } ) , e^'^*''/^'*). Then the 
numbers ji, rj, and u in the definition of J(7) in Proposition [T4l are 

respectively. Thus, the contribution to the trace is — (r — 12) /24. 

Now assume that n > 1. We have {n, a) = 1. Let a and (3 be integers such that 

an + (3a ^ 1 and (3 > 0. We have 

n a\ fa ~a\ /-I \ f-nl3 -1 



By LemmalU we have 



a —a \ ( ( ^ ^ / 



and 



Then 



and 



(5) 



-n(3 -1 
1 



-1 \ -1 
-n^j I 1 



— n/3 — 1\ 27rir(-n/3-3)/24 fe+l/2\ 

1 y ' / ■ 

/ n/3 l\ ^277jr(-n/3-3)/24/ ^Nfe+l/2 



n a 
n 



|j " j ^ jr(l-n)/2g27rjr(na-6)/24 / ^\ (71t)''+^/^ 



n a \ /a 
n 



g27rjr(n(a-3)+3) /24 



Now the StabiUzer of oo is generated by (( J } ) , e^'^'''/^^) and (( ~J ) , l). Thus, 
according to Proposition[T4]and (|5]l, the contribution of the class of ( q ^ ) to the trace is 



_i (^1^ g-2..r(„(a-3)+3)/24g-2.,a(24-r)/(24„)(^ - ZCOt(W"))- 

Simplifying the expression, we get the lemma. □ 



MODULAR FORMS OF HALF-INTEGRAL WEIGHTS ON SL(2, Z) 



II 



The proof of Proposition|2T|involves sums of the form ^u<N/j x(^) fo'" some Dirichlet 
character x- Here we recall a formula from ll22ll for such sums. Note that for a Dirichlet 
character x modulo M, the generalized Bernoulli numbers Bm,x defined by the power 
series 

a— 1 m— 

If X is the trivial character modulo 1, then Bjj^^^ is just the Bernoulli numbers Bjr^. We 
have 

1 / ^ \(t>(M)lM, if X is principal, 

^"-=M^^(«) = |0, else. 

a— 1 ' 

Also, Bi = if X is an even character Moreover, if x is an imprimitive Dirichlet 
character induced from xi, then we have the relation 

(7) = B,^x^ E M(d)xi(rf) = Si.xi 11(1 - XI (P)). 

d\M p\M 

Also, if d < is a fundamental discriminant, then we have 

(8) = -H{d), 
where H{d) is the Hurwitz class number 

Lemma 18 (|22, Equation (6), Page 276]). Let AI be a positive integer and xbe a Dirichlet 
character modulo M. Let N > be a multiple of M and j be a positive integer relatively 
prime to N. Then we have 



0<u<N/j ^^•''ipmodj 

where the sum runs over all Dirichlet characters ip modulo j and 

{Bi^^^, if xi' '2 nonprincipal character modulo jM, 

N(j){jM) I jM, if xi' is the principal character modulo jM. 



Proof. If M > 1, then the formula is just Equation (6) of 11221 on Page 276 with m = 1. If 
M — 1, that is, if x(w) = 1 for all u e Z, then we should modify the definition of C^O-) 
on Page 274 of |22| to €^{1) = X^i^o x(''^)e"'*- Then following the argument from Page 
274 up to Equation (6) of Page 276 of ll22l . we see that our formula holds. The details of 
proof are omitted. □ 

Lemma 19. Let n be a positive odd integer greater than 1. If n = 1 mod 4, then 

1 \4>{n)/2, if n is a square, 



a mod n 

Ifn = 3 mod 4, then 



g27ria/« 1 else. 



a mod n 



Here H{—n) is the Hurwitz class number, i.e., H{—3) = 1/3, H{—4) = 1/2, and H{—n) 
is the ideal class number of the quadratic order of discriminant —n ifn^3, 4. 
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Proof. Assume that n = 1 mod 4. Then (-) is an even function. Let S denote the sum. 
We have 

E/a\ /I 1 \ — \^ ( 



25: 

a mod n a mod n 

If n is a square, then (-) is the principal Dirichlet character modulo n and we have S = 
(j){n)/2. If n is not a square, then (-) is a nonprincipal Dirichlet character modulo n and 
the sum 5 vanishes. 

Now assume that n = 3 mo d 4. Set z = e^'^'/". We first consider the case n is 
squarefree. For an integer t, set 

a mod n a mod n 

The two sums are related by 



a mod n a mod n 

Since n is assumed to be squarefree, we have T{t) = (^) i^/n, It follows that 

n n t—1 t—1 

J2{S{Q) - s{t)) = E E ^(«) = E ^(«)(" - 

t=l i=l 0=0 a=0 

n-1 

^V^E (~) ~ = iny/nH{—n). 



a=0 

Since 

" " , „ \ 1-1- 4-.. .J- 

E^w = EO '^^^i-r =0, 

t=l a=l 

we conclude that 5 = 5(0) = iy/nH{—n) for the case n is squarefree. 

Now if n is not squarefree, we write n as m^no with squarefree no. Then using the 
partial fraction decomposition 



we get 



j=0 

ad 



/ (i \ ""^"^ / a \ I 

{~] E (;^) E 1 _ g27rid(a+jno)/n 
d|m ^ ^ a=l ^ ^ i=0 



n/dno 



, g27ria/no 



: im'^y/n^H{-no) ^ 



d\m 
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where in the last step we use the result for the squarefree case computed earlier. Now recall 
that, for d > with d = 0, 3 mod 4, the Hurwitz class numbers H{—w?d) and H{—d) 
are related by the formula 

p\m \ / / 

Therefore, 

5* = im^/riQH{—n) = i^/nH{—n). 
This completes the proof of the lemma. □ 

Lemma 20. For a positive integer n > 1 with (n, 6) = 1, let I = (r? — l)/24. If 
n = 1 mod 4, then 



- y 



a \ e 



E (;)('-(f))(i-(f))'^<«")' 



^jQ-j a mod n 

1 /'24\ v-^ / u\ ( ( un\\ ( fun 



M=-3,-4,-8,-24 



8 \ n 

Ifn = 3 mod 4, f/ien 

1 /"^ 
zV" ^ ^n/ 1 _ e2™/" 

, , , a mod n 

Proof. Let 5 denote the sum in question and for a positive integer £, let ze denote the ^th 
primitive root of unity e^^^*/^. Also, write n as n = m^riQ with squarefree no. We have 

(r£+l)a 

5 

, a mod n a mod n 



V?i/ 1 - ^ \n) 1 - 

mod n a mod n 



i— a mod n a mod n t—0 

say. The sum S" has been evaluated in Lemma [T9l We now consider T{t). We have 

' ad^ 



d\m a mod 7i/d 



no 



tad 



The inner sum is if {m /d) 1 1. Then 



cl|m a mod no o— 

2 , 



/d- 



Kd) fd_\ sr^ fa_\ at/i,n^/d) 



m-r.^ E ^ E ^ 

d|m,(m^/d)|i a mod no 



^no 



(13) 

H{d) f d \ ft/{m^/d) 



d \nn j \ no 

ci|m,('"V'')l* \ u/ \ 
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where 

{1 if n = 1 mod 4, 
i, if n = 3 mod 4. 

From dTsT l. we obtain 

t=0 d\m ^ ^ Q<u<ri/(m^/d) ^ 

Now £ = {n? — l)/24 and r is assumed to be in the range < r < 24. Therefore, the sum 
above can also be written as 

,14, tm-«n^^.^^M(^i.) ^ (ii). 

t=0 d\m ^ 0<M<(rn2d/r„2)/24 \ ^> 

Now we apply Lemma [TS] to ( fT4] i with x = Xno = (tk;')' ^ ^ ~ fn^d/m?, and 
j = 24. We consider the three cases 

(1) no = 1, 

(2) n=\ mod 4 and no 7^ 1, 

(3) n = 3 mod 4, 
separately. 

When no = 1, an application of LemmafTSl yields 

t=0 d\m \ if! mod 24 y 

= — TO0(rn) + — ^^^-^ 'ip{—rm?d)Bi^^(rinn?d). 



(15) 



dkn -0 mod 24 



If we let xo denote the principal Dirichlet character modulo 24, then the Dirichlet charac- 
ters t/) modulo 24 are given by 

(16) V« = Xo(-)(-), 7^= 1,8,12,24,-3,-4,-8,-24. 

By and (HJ, we have 

{rm'^d4){2A)/2A^rm'^d/i, ifw = l, 

0, ifu = 8,12,24, 

- (1 - (I)) (1 - (I)) H{u), ifu = -3, -4, -8, -24. 
The contribution from the character ^jji to ( fTsT i is 

(18) ^Ea^(^)=0' 

since m = is assumed to be greater than 1. The contributions from ij^u, for u = 
-3, -4, -8, -24, are 



1 



8 \rJ V \2JJ V V3// ' ' ^ d 

(19) d\ni 



I (7) 0- (I)) ('-(I)) -<"••)• 
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where we have utihzed formula Q. Combining (fT2l) . (fTsl l. (Vh . ( fTSI ). and ( fT9l ) and using 
the formula for S' given in Lemma[T9l we get formula dTol l for the case n = m^. 

Now let us consider the case n = 1 mod 4 but not a perfect square. That is, n — m^rio 
with squarefree uq ^ 1 and uq = 1 mod 4. In this case, we have / . \ = / . \ = 

for u = 1, 8, 12, 24, where ^„ are defined by (fl6] l. Then an application of LemmaflSlto 
(O yields 



/'^oX 



where we have used (|7]i. Then by ([8]) and (|9]), we get 



u=-3.-4,-8.-24 



This gives the evaluation of the sum of T{t) in (fT2l l. The term S" in ( fT2l l is shown to be 
in Lemma [T9l This establishes ( fTOl ) for the case n is not a square. 

Now assume that n = 3 mod 4. Then ^ ^ ^'^^ " ^ ^'^'^ 

application of Lemma [TSlto ( fT4l i gives us 

^ M=l,8,12,24 ^ 

Using dTli, dUl, and Q again, we get 

re / 
^^(^)=^^^ i/(-n) 



Combining this, ( fT2b . and Lemma [T9l we arrive at the claimed formula. This completes 
the proof of the lemma. □ 

Proposition 21. The total contribution of the parabolic classes o/^„2 to the trace of the 
linear operator [^^2] on 5r,s(l) is 

where, for a negative integer —d, we let H(—d) denote the Hurwitz class number of the 
imaginary quadratic order of discriminant —d. (If —d is not a discriminant, then set 

H{-d) = Q.) 
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Proof. We first consider the case n = 1. By Lemmas [T6l and [TTl we find that the total 
contribution is — (r — 12)/24. We then verify case by case that 

r - 12 



24 8^Vf/V V3 

6=1,2,3,6 ^ ^ ^ ^ 

We next consider the cases n > 1. Again, using Lemmas [T6l and [TTl we find that the 
total contribution is 



_(_i)'-("-l)/2^ _1 

Now for n = 1 mod 4, we have 



^ \ g — 27ri(r^+l)a/n 



y2 y ^ g— 27rm/n 



(_i)'-("-l)/2 

Thus, by ( fTOb . the contribution to the trace is 

12 \ v-^ /u\ / /un\\ ! { uw^ 



n 



ti=-3,-4,-8,-24 



Since iJ(-12n) = iJ(-3n) (2 - (^)), = H{-2n) ^ H{-6n) = 0, the 

formula above is equal to that in the statement of the proposition. 
Now assume that n = 3 mod 4. We have 



Then from Lemma [TtI (dB, and H{-An) = H{-n) (2 - (^)), we get the claimed 
formula. This proves the proposition. □ 

3.3. Hyperbolic cases. 

Lemma 22. A complete set of representatives of inequivalent hyperbolic elements in 
whose fixed points are cusps is 

_l_ b + ma^ ^ ^ _ ^ j^^ {b,h) — 1, m — 1, . . . ,{d — a)/h with h — (a, d) 

where in the set we let a and d run over all integers satisfying ad — and < a < d. 

Proof. Let M be a hyperbolic element in ./#„2 whose fixed points are cusps. Then the 
eigenvalues of AI are two integers a and d satisfying ad — n^. Without loss of generality, 
we assume that \d\ > \a\ > 0. Let a be the cusp corresponding to the eigenvalue a and 
choose an element 7 e SL(2, Z) such that croo ~ a. Then 

a b^ 



d 



for some integer b. The integer b must satisfy (a, b,d) = 1. In other words, a hyperbolic 
element in whose fixed points are cusps is conjugate to a matrix of the form ( g ^) 
with ad = r?, \d\ > \a\ > 0, and (6, (a,d)) ~ 1. It is clear that if two such matrices 
( P ^ ) and ( ) are conjugate, then we must have a — a' and d ^ d'. Furthermore, by 
considering the eigenvector ( J ), it is easy to see that two matrices ( q d) ( q ^' ) are 
conjugate if and only they are conjugate by ( q ) for some m e Z, that is, if and only if 
{d — a)\{b' — b). With these informations, it is straightforward to verify that the set in the 
lemma is a complete set of representatives. This proves the lemma. □ 
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Proposition 23. The total contribution of hyperbolic elements in to the trace is 0. 

Proof. By Shimura's formula, the contribution from hyperbolic elements whose fixed 
points are not cusp is 0. Furthermore, by Lemma |22] a complete set of inequivalent hyper- 
bolic elements whose fixed points are cusps is 

~'~ (^0 ^ ^d^'*) ' ^ ~ 1' ■ ■ • ' '''' (b, h) = 1, ni — 1, . . . , {d — a) / h with h ~ {a, d) 

where in the set we let a and d run over all integers satisfying ad = and < a < d. 
Now we have 

a b + ma\ fa b\ f 1 rn' 



d J \0 dj \0 1 

Thus, if the contribution from the conjugacy class ( q ^ ) is A, then the contribution from 
the class ''+7") is e^'^"''"/^-*^. Since 24\{d ~ a)/h, as m runs from 1 to (d - a)/h, 
the contributions from the classes ( [J ''+™°- ) cancel out each other. We therefore conclude 
that the total contribution from hyperbolic elements is 0. □ 

3.4. Elliptic cases. 

3.4.1. Quadratic forms. Assume that 7 = (c d) ^ *^n^ elliptic. Then t = a + d, 
f = {b,c,d — a), and sgn c are invariants under conjugation by elements of SL(2, Z). This 
can be seen from the one-to-one correspondence between the set 

Tn,t.j ^ I (^c d) ^ '^"^ ' ^ + ^ t, f ^ {b,c,d - a),c> 

and the set Q(t2_4„2)/^2 of all primitive positive definite quadratic forms of discriminant 
(t^ - 4n^)//^, where 

Qd = {Ax'^ + Bxy + Cy^ : - 4AC = D, A> 0}. 

and the correspondence is given by 

(20) J) ^ j{cx' + {d~ a)xy ~ by'). 

Elements 7 of SL(2,Z) act on Tn.tj by conjugation and on Q{t'^-in'^)/ by change of 
variable ( y ) 7 ( y )• Moreover, the two group actions are compatible with respect to the 
correspondence above. 

Lemma 24. The total contribution of elliptic elements in to the trace of the linear 
operator [■y^*2] on iSr.s(l) is 

tj 7er„,t,//SL(2,z) 

where the outer sum runs over all integers t with < 4n^ and all positive integers f such 
that (t^ — 4n^)//^ = 0, 1 mod 4, the inner sum runs over all class representatives of 
Tn^tj under conjugation by SL(2, Z), and J{"f) is defined as in Definition \l 3\ 

Proof. From the discussion preceding the lemma, we easily see that every elliptic element 
in ^„2 falls in precisely one of Tn,t.f and —Tn,t.f- Also, it is clear that if 71, ... , 7,„ are 
class representatives of r„_t,/, then —71, . . . , — 7m are class representatives of — r„_t /. 
We now show that J(— 7) = J{l)- Then the lemma follows. 
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Assume that 7 = ( ^ e Tn,tj and 



7 = 



a b 
c d 



Then by Proposition[T4l the contribution of the class of 7 to the trace is 

1/2-fe 



wu{p — p) 

where p — [t + \Jt'^ — /iv?) /2. Now we have 



Thus, 



(_p)l/2-fe g277i(2*;-l)/4^1/2-fc 



This proves the lemma. □ 

Remark 25. Since for ( ° ^) G ^„2, we have (a, 6, c, d) = 1, the integers n, t, and / 
need to satisfy the following conditions. 

(1) The common divisor (n, t, f) must be 1. 

(2) The integer {t, /) can only be 1 or 2. Moreover, if {t, f) — 2, then because 
{t^ — An?)/ A is a discriminant, we must have 2\t, but A\t. 

(3) The integer (/, t + 2n, t — 2n) can only be 1, 2, or 4 and if the latter two cases 
occur, then 2|t, but 4 1 1. 

We first choose a suitable representative 7 in each conjugacy class in r„_t,/ and deter- 
mine 7*. 

Lemma 26. Each conjugacy class ofTn^tj contains an element ( " ^) such that c = fp 
for some prime p > An and (c, d) = 1. 

Moreover, in the case 2\f (which occurs only when 2\\t), we may further require that d 
satisfies the following congruences 

i'modS, ?/2||/, 

i' mod 16, ifA\\f, 

d = it' mod 8, if and {t^ ~ An'^)/6A is even, 

t' + A mod 8, if8\\f and{t'^ ~ An'^)/&A is odd, 

fmod8, ?/16|/, 

where t' = t/2. 

Proof. It is well-known that a primitive positive definite quadratic form represents infinity 
many primes, which implies that each class of quadratic forms in Q(^i2_^^2y p contains 
elements of the form px^ + uxy + vy^ for infinitely many primes p. The matrix corre- 
sponding to this form under (l20l l is 

(t - fu)l2 -fv \ 
fp [t + Ju)/2 ■ 



MODULAR FORMS OF HALF-INTEGRAL WEIGHTS ON SL(2, Z) 



19 



Now if p > An, then the relation 

f{u' ~ ipv) = f- An' 

implies thatp | (t + ]u) and hence (/p, {t + /w)/2) = (/, (t + /w)/2). By Remark l25l 
this can only be 1 or 2. However, because the determinant of the matrix is the odd integer 
V? , {fp, {t + fu)/2) cannot be even. That is, {fp, (t + fu) /2) = 1. This proves the first 
part of the statement. 

Now assume that 2||/. From 



(21) 



1 fa b\ / 1 u\ fa — cu ~cu' + u{a — d) + b 

ljUrf/\Olj'"l c d + cu 



it is clear that we can further assume that d=t' mod 8. 

Assume that 4||/. Since 32|(t^ — An') and {t' — 4n^)/16 is a discriminant, we must 
have &A\{t' - An'). Then the equality t' - An' = (d- a)' + Abe shows that 6A\{d-a)', 
i.e., 8|(d — a). Then 

d=^{t+{d-aj) = t' mod 4. 

By in} again, we may assume that d = t' mod 16. 

Assume that 8||/. We have 6A\{t' - An') and 8|6, c. Then (d-a)' = t' - An' - Abe = 
{t'-Aji') mod 256. If (t^ _4n2)/64 is even, then d ee a mod 16 and d = {t + d-a)/2 = 
t' mod 8. If {t' - An') /64 is odd, then d = a + 8 mod 16 and d = t' + 4 mod 8. 

Finally, if 16|/, by a computation similar to the case 8||/, we find d = t' mod 8. This 
proves the lemma. □ 

For our purpose, we also need to recall some properties of genus characters of integral 
binary quadratic forms. Let < be a discriminant, i.e., D = 0,1 mod 4. For each odd 
prime divisor p of D, one can associate to Qd a character by 

X:Ax'+ Bxy + Cy' ^ (^^) = {^-^ , p* ^ (-l)(^'-i)/2p. 

For D = mod 4, there may also exist characters of the form 



Ax' + Bxy + Cy' ^ i^j) , {-4,8,-8}, 

depending on the residue of £'/4 modulo 8. Any product of these characters is called a 
genus character. All genus characters can be written as 

XD, ■■ Ax' + Bxy + Cy' ^ 

for some (positive or negative) divisor Diof D such that Di and D/Di are both discrim- 
inants and vice versa. General properties of genus characters can be found in |4 Chapter 
1]. Here we only quote some properties relevant to our calculation of traces. 

Lemma 27. Let D and Di be as above and xdi ■ Qd {il} be a genus character 
Then we have the following properties. 

(1) The value ofxDi far a quadratic farm Ax' + Bxy + Cy' E Qd depends only on 
the genus in which the quadratic farm lies. In particular, every quadratic farm in 
the same class takes the same value ofxDi- 

(2) XDi is a trivial character (i.e., mapping every quadratic farm to 1) if and only if 
Di or D/ D\ is a square. 
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(3) ThesumofxDi over a complete set of class representatives of Qd /SIj{2,Zi) is 

Di\ \ h{D), if Di or D/ Di is a square, 



E 

Ax^+Bxy+Cy'^eQo/SHV' 



0, else, 



where h(D) is the number of classes in Qd- 

Finally, the following formula frequently occurs in our computation. 

Lemma 28. Let D be the discriminant of an imaginary quadratic order. Let ubea positive 
integer. Then we have 

Proof. We have 



/I" /|f m\(u/ 



If) ^ ^ 



=^(«)E(f)sEM») 

n\u m\n 



The sum /"(m) is nonzero only when n = 1. From this, we get the claimed formula. 

□ 

3.4.2. Preliminary calculation and notations. 

Lemma 29. If{"^) € satisfies (c, d) = 1 and c> 0, then 

where 

■ (I) g2.<6d(l-c=)+c(a+d-3))/24^ ^ ^^^^ 

^ ^ g2.<ac(l-d^)+d(6-c+3)-3)/24^ 

Prao/ Let a, ^ e Z be integers such that ad + I3c= 1. We have 

b\ _ fl a^ + ba\ f 0\ fa 
.c dj ~ lo 1 j I 1 j I c d j ■ 



e(a, 6, c, d) 



Now 



and 



a -0\ _ f fa -0 
c d I \\c d 



,e{a-0,c,dr{cT + df+^'^^ 



Then from 



1 a/3 + ba\ _ f fl a/3 + ba\ 2-Kir(ai3+ba) /2i 

1 / " Uo 1 ' ' 



1 al3 + ba\fa _ f a + [l - n'^)a b +{71^-1)0 

I I \c d I ~ \ c d 



we deduce that 

g2,rir(a/3+5a)/24g^^^ -/3, c, d)'' = e(a + (1 - n^)a, 6 + (n^ - l)/3, c, d)'- 

= e(a, 6, c, rf)''. 

Then the lemma follows. □ 
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All the 24th roots of unity can be expressed in terms of Jacobi symbols, which we give 
in the next lemma for future reference. 



g27rit/24 _ 



Lemma 30. If {1,24) = 1, then 
If {t, 12) = 1, then 

fl2\ i f-A 



24 



If{t,S) = 1, then 
If{t,6) = 1, then 
Ifit,A) = 1, then 
If{t,3) = 1, then 



^2.it/s ^ V2 f 8\ , tV2 f-i 



2 \t J 2 \ t 
1 iVS /-3~ 



2wit/6 _ j_ 

2 ' 2 V < 



Let class representatives ( ° ^ ) of r„ j j be chosen as in Lemma |26l Then by Proposi- 
tion[T4]and Lemma|29] the contribution of the class of ( ° ^ ) to the trace is 

(22) J(7) = eia,b,c,d)--t—^, 



Wn,t,f P~P 



where 



re, if(t2-4n2)//2 = -3, 

(23) Wn,tj = < 4, if ~ At?)IP = -A, 

[2, else, 

is the number of elements in SL(2, Z) commuting with 7, 

and p = (t + Vt^ — A'n?)/2. In view of Lemma [30l sums of the form ^ (|) (|), e = 
±1,±2,±3,±6, will appear frequently in our computation. So we first compute such 
sums. 

Notation 31. For e = ±1, ±2, ±3, ±6 and nonnegative integers I, we set 

^ ^ V/:2^||/,(n.t./) = l'^"'*'-^ (abVr„,,/SL(2,Z) ^ 

(24) Vcd; 

/:2^||/,3|/,(n,t,/) = l (a6)gr„,,,,/SL(2.Z) ^ ^ ^ 
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where in the inner sums, the representatives ( ^ ^ ) are chosen according to Lemma 
c' = (that is, c' is the odd part of c), and p = {t + \/W~^^ri?) /2. 
Moreover, for e = 1,2,3,6 and integers u, we set 

M,,i{n, u) := 'I >^ ( h[ 



(25) 



and 



(26) 




3 H 

ff:2f||g,3|ff,(n,«,ff) = l 



9 

— 4en^ 



M^,i{n,u):^ — ^ 2^ H' 



9^ 

g:2*||g,(Ti,M,g) = l ^ 

e^M^ — 4en^ 



3 5: 

g:2''\\g.,3\gXn.u,g) = l 



9' 



'{±1,±3}, 


?/(t,24) 


-1, 


{±1,±2,±3,±6}, 


,/(t,24) 


= 2, 


{±1}, 


,/(t,24) 


= 3, 


{±2, ±6}, 


,/(t,24) 


= 4 or (i,24) =8, 


{±1,±2}, 


,/(t,24) 


= 6, 


.{±2}, 


,/(t,24) 


^ 12 or (t, 24) = 24 



where t = {eu + \J e^v?- — 4en) / 2 and g runs over all positive integers satisfying the given 
conditions such that (e^-u} — Aen)/ is a discriminant. 

Lemma 32. Let n be a positive integer relatively prime to 6 and t be an integer satisfying 
< An^. Let 



e e < 



If e{t + 2n) is a discriminant, i.e., if e{t + 2n) = 0, 1 mod 4, then there exists a rational 
number s such that — Ari^ decomposes into a product of two discriminants s^e(i + 2n) 
and {t — 2n)/(es^). 

Proof. Here we only consider the case (t. 24) — 2. When e = ±1, we have A\{t + 2n), {t — 
2n) and the statement holds obviously. When e = ±2, we can decompose — Ari^ 
as 2{t + 2n) ■ {t ~ 2n)/2 or [t + 2n)/2 • 2{t - 2n) according to whether 8|(t - 2n) or 
8|(i+2n). Whene = ±3, the decompositionis 3(t+2n)-(t-2n)/3or (t+2n)/3-3(t-2n) 
according to whether 3 1 (t — 2n) or 3| (t + 2n). When e = ±6, the rational number s can be 
one of 1, 1/2, 1/3, or 1/6, depending one whether 8|(t + 2n) and whether 3|(t + 2n). □ 

We now evaluate Le^i{n, t). The computation mostly follows that in lfT4ll . 

Lemma 33. Let n be a positive integer relatively prime to 6. For e S {1,2,3,6} and 
integers u, let 

, , [1, '/Sju, 
/ie(n, u) = < few 



1 + hr ' 



Then we have the following formulas. 
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(1) Let t and e be integers satisfying the assumptions in Lemma \32\ 

Ife{t + 2n) = 0, 1 mod 4, then 

, , 1)0, if e{t + 2n) is not a square, 

(27) Lefi(n,t) ^ - \ 

^ I /ie(n, MjMe.o(n-, u), ijt + 2n = eu . 

where u is the positive square root of (t + 2n) / e. 
Also, if —e{t + 2n) = 0, 1 mod 4, then 

(28) L , { t) * f ^^l ^ ' if e{2n ~ t) is not a square, 

2\r ) 1 /ie(n, u)Mg u) if2n — t = eu'^, 

where u is the positive square root of {2n — t)/ e. 

(2) Assume that 2\\t and e € {±1, ±3}. Then 

Les{n,t) = ^Lefi{n,t). 

(3) Assume that 2\\t, e G {1, 3}, and i > 2. Then 
I 0, ife{t + 2ri) is not a square. 



Le,i{n,t) = - 



1 I /ie(n, u)Me_^_i(n, u)/2, ift + 2n — ev?'and2\\u. 



2 I /^e(n, u)Me,i(n,u)/2^"\ if t + 2n ^ eu'^ and 2 



^fie{n, u)Mi,fl{n, u)/2^, ift + 2n ~ ev? and 2^\u. 



and 



{0, if e[2n — t) is not a square, 

IJe{n, u)M^ u)/2, if2n — t — ev? and 2\\u, 

Afe(n,M)M;i(n,u)/2^-i, if2n~t = eu^ and2^--^\\u, 

^ie{n, u)M'^ ^{n, u)/2^, if2n — t — eu^ and 2^\u, 

Proof. We first prove (|27| i. Note that in the sum defining Lefi(n,t), the integers / are 
always odd and according to the choice of representatives given in Lemma l26l we have 
c' = c. Then from Remark l25l we know that {f,t + 2n,t — 2n) — 1. Thus, if /i = 
(/, t + 2n) and /2 = {f,t- 2n), then / = /1/2, /f |(t + 2n) and - 2n). Write (f ) 

Since 

d \ ft + 2n\ f ad + 2nd + (P\ fn'^ + 2nd + d? , 

— 1, 



c/fj \ c/f J V c// ; V c// 

we have 

By the same token, we also have 

d\ f{t~2n)/fi\ fd\ f{t + 2n)/fl 



^hJ \ h / ' \hj V /: 
and hence 

'd\ fe\ _ (e {t + 2n)/f l\ fe{t-2n)/fl\ (e{t + 2n)/fl 
c/f 
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Now e{t + 2n) is assumed to be a discriminant. By Lemma[32l we can decompose — An? 
into a product es^(i + 2n) ■ [t — 2n) / es^ of two discriminants. So by Lemma l27l 



1 ^-^ fe{t + 2n)/f 



E 



( " S )6r„ t f/SL(2,Z) 

(30) ''^ 

_ fH((t2 - 4n2)//2)/2, ife(t + 2n) = (eM)^ is a square, 
~ |o, else. 

In the case e{t + 2n) = (eu)^, we have 

i + \/t2 - 4n2 _ / ^e{t + 2n) + ^e{t -2n)^^ ' 



(31) p 



2y^ / VVe 



r 



and 

(32) p — Jj = \/ 1"^ — An? — u\/ e-^u'^ — Aen = u{t — t), 

where r = (eit + \/A)/2 with A = e^v? — Aen. Then for the first sum defining 
Lefi{n, t) in (|24] |. we have 



5Z _ ^ ^ E/ ( r- 



e 

w„ t f ^ — ' V c / v c 

1 ^ f e{t + 2n)/fi \ f e{t-2n)/fi \^f t'-An^ 

(/2,2) = l,(«,t,/2) = l/i|«,(/i,2) = l,(n,t,/i) = l \ •'^ / V-'l •'2 

The inner sum running over /i is the same as 

\ h J"\.f?f. 



(34) ^(^)^^^A 



since if 2|/i or (rt, /i) > 1 then (^—j^^ = 0. Then by Lemma |28l the first sum in ( l24l i 
is equal to 

For the second sum in (|24] |. we have two cases 

f3|/i,3t/2, if3|w, 
[31/2,31/1, if3tu. 

If 3 I M, then a computation similar to ([33]l-(l35]l yields 

(/,2) = l,3|/,(n,t,/) = l "''"f ^ V / ' (/2,2) = l,3|/2,(»,t,/2) = l ^ ^ ^ 
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If 3|u, then 



^ Writ \c 

(/,2) = l,3|/,(n,t,/) = l "'''-^ 7 ^ 



1 ^ / ejt + 2n)//A / eft - 2n)//| \ ^ f t' - 

^ (/,6)=3,(«,t,/) = l ^ /V /l / V / 

(/2,2) = l.(n,tj2) = l/l|«.(/l,6)=3,(n,t,/) = l ^ ^ ^ ^ 1 2 



By Lemma|28]the inner sum is equal to 



/A//|\ /(V3)2 A\ «/A\ /A 



h|(u/3),(;i,2) = l,(n,t,/i) = l 

and we have 



(/,2) = l,3|/,(n,t,/) = l "'''-^ 7 ^ ^ ' ^ ^ (/2,2) = l,(«,tj2) = l ^■'2 

Combining (|29]l-(l32Ti, (l35T l, (|36] |, and (l37]i, we get the formula ( |27] ). 

The proof of ( |28] ) follows the same line of calculation. Equation ( |29] | continues to 
hold when we replace e by — e. By Lemma |27] ( |30] | also remains valid, provided that the 
condition that e{t+2n) is a square is change to that e{2n — t) is a square. The computations 
in ( l32b . ( l35] l. ( l36b . and dJTl l are almost the same. The only significant difference lies at dSTT l. 
Instead of dSTT i. we have 



2 

r 



and 

(38) 



t + Vt^ - 4n2 _ / . ^e(2n - i) - y/-e{t + In) \ 

2 ~r ] 



'~ r 



where t = [eu + \/A)/2 with A = e^v? — Aen. Here in the last step, we have used the 
assumption k = (r — l)/2 + s. This establishes ( |28]) . 

We now prove the second part of the lemma. Here we only consider the case e = 1,3. 
The integers / in the sum defining Le,i{n,t) satisfies 2||/. Let /' = //2 and set fi = 
{f\t + 2n) and /2 = if\t- 2n). Then as before, we have /' = /1/2, fl\it + 2n), 
fi\{t — 2n), and ( |29] l remains valid if we replace c by c' and / by /'. For the first sum in 
Le,e{n, t), the computation in (|30]|-(|32]| remain unchanged. Now instead of (|33] |. we have 

1 ^ / e(t + 2n)/ ) f ~ W ^ - 4» 



2 ^ V /2 y V /i )" \ p 

(/2,2) = l,(n,t,/2) = l/i|u,(/i,2) = l,(n,t,/i) = l ^ ^ ^ ^ ^ ' 
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Now since 4|(A//|) — {e^v? — 4ert)//|, we have 

-K2)^A\ 1 /.^A 
n I — — I — —tl I -J2~f2 



ft fiJ 2 v/iV. 

Following the remaining computation, we easily see that the first sum in Le.i{n, t) is equal 
to one half of that of Le,a{n, t). Similarly, the second sum in Le.i{n, t) is equal to one half 
of that of Lefi{n, t). This proves the second part of the lemma. 

The proof of the third part is also similar Again, we only consider the case e > 0. The 
computation for the first sum in Le ^ (n, t) differs from that for the first sum in Le.o{n, t) 
mainly at (|33] |. In the case 2\\u, instead of (l33T l, we have 



^ Writ f^^\c) ^c) 



2*||/,(n,t,/) = l 

= i V V /A//|\ A 

(/2,2) = l,(n,t,/2) = l /l |ti,(/l,2) = l,(n,t,/i) = l 

where A = e^u^ — 4en. Then, by Lemma|28l it is equal to 

2<^\\f,{n.tJ) = l 7 ^ ^ (/2,2) = l,(«.t,/2) = l -1^' 

The computation for the case 2^^^||u is almost the same. In this case, we have 

/ A 



2^ll/,(n,t,/) = l ' 7V/ (/2,2) = l,(n,t,/2) = l 

Now if 2^|u, then instead of ( [33] l, we have 

'd 



,11 _ , , 5Z ( ) ( 



w„ t f ^ — ' v c 



(/2,2) = l,(n,t,/2) = l/l|«,(/l,2) = l,(n,t,/i) = l \ ^ ^ 1 

Since 4|(A//|), we have 



•(V2^A\ 1„/«^A 



ft fiJ 2^"\ftf? 



and by Lemma |28] 

^ ^^^^^ (c) (c) " 2^ ^ 

2'^ll/,(",tJ) = l ' 7 \ / (/2,2) = l,(«,t,/2) = l 



-I 



Together with ( |3TI ) and ( |32] |. this completes the computation for the first sum in L^^^in, t). 
The computation for the second sum is analogous and is skipped. □ 

We now utilize Lemma [33] to compute the contribution of r„_t,/ to the trace of [^^A- 
This will be done according to the greatest common divisor of t and 24. To summarize our 
computation, we fix the following notations. 
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Notation 34. Given a positive integer n relatively prime to 6, e e {1, 2, 3, 6}, and 
integer u with e^u^ < 4en, we let 

„ , , T^''"^ - T^''"^ eu + Ve'^u^ - 4en 

(39) Pfc (e, n, ?i) = , r = . 

T — r 2 

For nonnegative integers £ and m, we set 



■^'.".(»)=(^)|:fi:«(f)-=!i:'^(f)lw, 



where A = — 4n, the outer sums run over all integers u satisfying 

< 4n, 2^j|u, 

and the given conditions, and the inner sums run over all positive integers g such that 

A/.92 = 0, 1 mod 4, 2"||3, {n,u,g) = l, 
and the specified conditions are met. We also set 

e<j<oo 

Similarly, we define 

= ^ (f) 0) E (e- (?) -SK?)) 

where A = 4u^ — 8n, the outer sums run over all integers u such that 

4u^ < 8n, 2^\\u, 
and the inner sums run over aU positive integers g such that 

A/fii^ = 0, 1 mod4, {n,u,g) = l. 

Also, we set 

e<j<oo 

Likewise, define 

= ^ ) (y) E Y^ (^) M^n,u), 

^ ^ ^ ^ 9u2<12n,2'^||u g ^ 

where A = — 12n, and the irmer sum runs over all positive integers g with 
A/52 = 0,1 mod 4, 2-II5, {n,u,g) = l, 

and let 
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Finally, we let 

^ ^ ^ ^ 36u2<24n,2«||u S ^ 

where A = 36u^ — 24n, and the inner sum runs over all positive integer g such that 

A/g^ = 0, 1 mod 4, {n,u,g) = l. 



Also, let 

e<j<oo 

Here we give alternative expressions for Ai^min) and Be{n), which will be used in a 
later section. 



Lemma 35. For a discriminant A of an imaginary quadratic order, we let Aq denote the 
discriminant of the field Q(\/A). Then we have 

AM = /3 (n) (^) E (l - (t) ) ^ ^ 
where 




1, i/n = 1 mod 3, 
1/2, ifn = 2 mod 3, 



the double sum runs over the same u and g as in the definition of Ai^m satisfying the 
additional condition that 3 does not divide A/(Aog^), where A = — An. Analogously, 
we also have 



g,3tA/(Ao52) 



2*^ ^ \ n J \r J ^-^ \ \ 3 
7(n) 



1/2, r/n = 1 mod 3, 
1, ifn = 2 mod 3. 



Proof. Here we prove only the case Ae^rn{n). Consider the case n = 1 mod 3 first. 
Assume that S\u. We have A = mod 3. If 3|| A, then 3| Aq and the sum J23\g empty, 
which yields 
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If 9 1 A, we have 



^ 3|3 ^ /! 3|/i 

(h.3) = l 3|h ^ ^ 

(h,3) = l 3\h ^ ^ ^ 

(/t,3) = l ('i,3) = l ^ ^ 

^ ^ ^ (/>,3) = 1 

Either way, we find that the first double sum in the definition of A^^m {n) is equal to 



3t« ^ ^ ^ ^ g,3tA/(g2Ao) 



5^ 



Now if 3|w, then A is not a multiple of 3 and hence 

There is nothing to do in these cases. This proves the case n = 1 mod 3. 

Now assume that n = 2 mod 3. We have 3 f A. Thus, the sum J^sig empty and 

^ /u^ -4:n\ _ j2, if 3|u, 



3 J [0, if3|u. 
That is, the second sum in the definition of Ai^„i{n) vanishes. The assertion follows. □ 
3.4.3. Case (t, 24) = 1. 

Lemma 36. For the cases {t, 24) ~ 1, we have 

('(Ao,o(n) + Co,oH) , ?/n = 1 mod 3, 
(.^^1 / .eWSL(.,z, 8 \c„,o(n), //n^2mod3. 

Here the outermost sums run over all integers t satisfying < 4n^ and {t, 24) = 1, the 
middle sums run over positive integers f such that (t^ — 4n^)//^ is a discriminant, and 
the functions ylo.o('T-) and Co.o('t-) cire defined as in Notation \34\ 

Proof. Since {t, 24) = 1, the integers / are always odd. Let class representatives ( " ^ ) of 
r„ t j/SL(2, Z) be chosen as per Lemma [26] By Lemma|29l we have 

{: d)'=((: 'M<..^.c.<ir(c.-Ki,'«/.), 

where 

e(a,6,C,d) = (^^j g2.»(M(l-c^)+c(a+d-3))/24 



30 



YIFAN YANG 



If 3 t /, then (c, 6) ^ 1 and hd(\ - c^) = mod 24. If 3|/, then 3|6and 8|(1 - c^). Either 
way, we get e(a, &, c, d) = 

(40) J(7) 



g27rjct/24g-2iric/8 ^jjj 
„fe+l/2 



g2iT-j>c/8g-27rirct/24 P 



1/2-fe 



where p = (i + %/t2~"4r?)/2. 

Now for 3 f /, we have, by the formulas in Lemma[30l 



g2irirc/8g-27rirct/24 



rc 



8 



%/3 /12 



-4 
rc 
-24 



V3 



24 



-7'ci 



+ i 



V3 



-24 
-ret 



iVi /-3 



1 /8 



rc 



2 

where 
(41) 



For 3|/, we have 3|c and 



g27r!>c/8g-27rirct/24 



V3 /24\ /12 



rc 



24\ /-24 
1 



Si{t)+i53{t) — 
rc 



1, ift = i mod 4, 
0, else. 



-i5i{t) 



rct/i 
-4 
rc 
-4 
rc 



rci/3 



Thus, 



EE E ^(7) 

(t,24) = l / 7er,.,t,j/SL(2,Z) 
,fc+l/2 



E ('53w(^)ii.o(n,t)+*<5i(<)[-i 

(t,24) = l \ ^ ^ ^ ^ 



12 



24 



-3 



24 



(42) 



where Le,i{n,t) are defined by (|24] |. (Note that the second sums in the definition of 
^3,0(^1 1) and L_3_o(»T., t) are empty.) 

For the term (S3(i)Li o(n, t), 5^(1) 7^ implies that t + 2n is a discriminant and Lemma 
[33] applies. That is, S3{t)Li Q{n,t) is nonzero only when t + 2n — u'^ for some (odd) 
integer u. If this situation occurs, then t + 2n= 1 mod 8 and 



(43) 
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Also observe that since (t, 24) = 1, if n = 2 mod 3, any integer u such that — t + 2n 
must be divisible by 3. These informations, together with Lemma[33] yield 

(44) (*'^^)=i ("^«)=i 

1 /-4\ ^ ri+r^)U/i,o(n,u), 



2 V ?i 



(tt,6)=3 



where the sums run over all positive integers u such that < An satisfying the given 
conditions, AIe,e{n, u) are defined by dZSl l and for j — 1,2, 



(45) \j{n) 



1, if n = J mod 3, 
0, else. 



Likewise, for the term 5i{t)L-ifi{n, t) in (|42] |. 5i{t) ^ implies that — (t + 2n) is a 
discriminant. Therefore, assuming 5i{t) = 1, Lemma[33]shows that L_i.o(?^, i) is nonzero 
only when 2n — t = is a square. In such cases, (|43] | continues to hold. Then Lemma[33] 
yields 

(i,24)=i ^ \rn / ^^g^^^ 

-K^^) S (l.G))Mi..(..,. 

^ ^ (m,6)=3 

The computation for the rest of terms in (|42] | is similar. We find for t with (5i(i) = 1, 
3(t + 2n) is a discriminant. For such i, L3 o(?^, i) is nonzero only when 3{t + 2n) = (3w)^ 
is a square. Then t + 2n = 3 mod 24 and 




where the sum runs over all positive integers u satisfying 9u^ < 12n and the given condi- 
tions. By a similar computation and the same lemma, we also have 

(48) E '^3W(y)w-,0 = ^(-^)(^) E Koin,u). 

{t,24) = l ^ ^ V / \ / fu,2) = l 
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Combining (gUi, (gSll, (Sill, and (|48]l, we get 

EE E -^(7) 



(t,24) = l / 7er„,t,^/SL(2,Z) 

Ai(n)n'=+i/2 /_4 



(49) 



4 V n 



^ (Mi,o(n,?/)-M{_o(n,ii)) 

(«,6) = 1 



4 Vn / E (l+(3)) (A^i.o(n,^.)-M{_o(n,u)) 

(ti,6)=3 

3fe„fc+i/2 /i2\ /12\ ^ , ^ ^ ^ ^ . ^ ^, 

^ ^ ^ ^ (",2) = 1 



Notice that for r = {eu + \/ e^v? — Aen)/2 we have 

= —(en) 



^l-2fc _ :jrl-2*: ^2/c-l — 2fe-l 



r — T 

Now if n = 1 mod 3, then (^) = {^) and 

„3/2-fe 

E EE ^(7) = ^(^o,oN+Co,o(n)). 

(t,24) = l / 7 

(Note that in the definition of Ai,m{n), the integers u can be positive or negative, but in 
( l49l l. the integers u are always positive. This explains the additional factor 1/2 above.) If 
n=2 mod 3, then the factor 1 + (^i^ in the middle sum in ( |49l ) is equal to and we have 

E EE^(7) = -^^o,o(n). 

(t,24) = l / 7 

This completes the proof. □ 
3.4.4. Case {t, 24) 3. 
Lemma 37. We have 

y—^ y—^ y—^ ^3/2-fe J ^y^^ ^ ^ Uiod 3, 

(.^^3 / 7eWSL(2,z) ^Ho,o(n), ./n^ 2 mod 3, 

where AQflin) is defined as in Notation \34\ 

Proof. Since {t, 24) = 3, we have (/, 6) = 1. Then for class representatives j — ( " ^) 
given in Lemmal26l we have, by Lemma l29l 



n 



k+l/2 /J\ rtl/2-fc 
' " > 27rirc/8 -27rirc(t/3)/8/^ 



Now 

1 /^/^ 8 \ . /-8\\ // 8 \ . / -8 \ 



g2«rc/8g-2irirc(t/3)/8 ^ ± I ii j ^ ^ 

2 V \ rc / V T-c y y V V rci 



(i/3)) '(rc(i/3)) 



K-(?)KT))^K^)(-a)-(T 
-«<)(i)-.-M<)(^,,, 
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where Si {t) and S3 {t) are defined as i4l[ . Then 

EE E ^(7) 



(t,24)=3 / 7Gr,.,t,//SL(2,; 



n 



fc+1/2 



^ > -'^3(0 ( f 1 ii,o(n,i)-*^iW ( — 1 ( f ) i-i,oKO 

(t,24)=3 \ f / \ 



By Lemma |33l the term S3{t)Li,o{n,t) is nonzero only when i + 2ri is a square and 
5i{t)Li,o{n, t) is nonzero only when 2n — i is a square. Since 3\t, if n = 1 mod 3, then 
2n±t = 2 mod 3 and 2n±t can never be a square. Therefore, if n = 1 mod 3, then the 
sum is 0. If n = 2 mod 3 and 2n ± t is a square, we have, as in (l43T i. 

'-4\ /12" 



t J \ n J \n 
Then following the computation in (|44] | and ( l46b , we get 

E EE-^W-^f^) E (Mi,o(n,.)-M(,o(n,u)) 



(t,24)=3 / 7 ^ ' (ti,6) = l 

^3/2-fe 



4 -^o.oH- 

(Note that here since 3|t, the integer u such that 2n ± t — v? is never a multiple of 3, 
while the second sum in the definition of ^0,0 ("^) is just 0. Also, since n = 2 mod 3, 
A = — 4?! is never a multiple of 3. So the sum over g with 3|.g in the definition of 
-^ofiin) is empty.) This completes the proof. □ 

3.4.5. Case {t, 24) = 4. 

Lemma 38. We have 

3/2-fe i^oin), ?/n=lmod4, 

EE E -^^^^^^^^l^' '/«^7modl2, 
(t,24)=4 / 7er„,t,^/SL(2,z) [Boin), i/n = 11 mod 12. 

Proof. Let class representatives ( " rf ) t>6 chosen according to Lemma|26] Since {t, 24) = 
4, the integers / must be odd, and the entries c in the class representatives are always odd. 
Regardless of whether 3|/ or not, we have bd{l — c^) = mod 24 so that the term J(7) 
in Proposition[T4lis equal to 

„k+l/2 /J\ ^1/2-fe 
J(-^) ^ [ _ j g277irc/8g-27rirc(t/4)/6P ^ 



where p = (i + Vt^ - 4^2) /2. Now if 3 f /, then 3 f c and 



g27rirc/8g-27rirc(t/4) /6 



1 ^/-AV-Y^IVi-iv/S^ ^ 



T y^J \ ~^) ^ X Vrej \~T) v~/ v~ 



If 3|/,then3|cand 
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Therefore, 



EE E ^(7) 

(t,24)=4 / 7er„,t,//SL(2,Z) 



(50) E K2 -U2,o(^,^)+*^^ — U-2,oKi) 

(t,24)=4 \ ^ ^ ^ ^ 

+ (l^) ~ (l^) ■ 

By Lemma [33l L2fi{n,t) is nonzero only when (t + 2n)/2 is a square. Since 4p, this 
can possibly happen only when n = 3 mod 4. Also, since 3 \ t, when n = 1 mod 3 and 
(t + 2n)/2 is indeed a square, this square must be a multiple of 3. By the same reasoning, 
L-2,o{n, t) can possibly be nonzero only when n = 3 mod 4. Moreover, if n = 1 mod 3 
and (2n — t)/2 is a square, then this square is a multiple of 3. Thus, by Lemma [33] we 
have 

^ (^/2 ( - j L2fl{n,t) + iV2 ( — j L_2,o(ri, 

(t,24)=4 V V ^ / 

(51) =^^(?)^2(") E (A/2.o(n,«)-M^,o(n,u)) 

^ ^ V («,6) = 1 

(u,6)=3 / 

where the sums run over all positive integers u satisfying Av? < 8n and the given condi- 
tions, and Sj (n) and Xj (n) are defined by i4T[ and ( l45T l, respectively. 

Similarly, Lefi{n, t) (respectively, L_6,o("-i t)) can possibly be nonzero only when n = 
1 mod 4 and (t + 2n) / 6 (respectively, (2n — /6) is a square. Moreover, when {t + 2n) / 6 
is a square, we have (^) ~ (-^) = (77) and when (2n — t)/6 is a square, we have 
(^) = - (ir) = - (f )■ Then" by Lemma[33 

(52) 

e'^JiCn) /24\ /12\ V- / N ,w , ^^ 

^ ^ ^ ^ (u,2) = l 

where the sum runs over all positive odd integer u satisfying 36u^ < 24n. Substituting 
( I5TI 1 and (|52] | into ( fSOl l and simplifying, we obtain the claimed formula. (The reader is 
reminded again that the integers u in the sums in ( fsTl ) and ( l52l ) are all positive, while the 
integers u in the definition of Bi{n) and Di{n) can be positive or negative.) □ 

3.4.6. Case (t, 24) = 8. 

Lemma 39. We have 



3/2-k 



0, ifn = 1 mod 12, 

EE E Ji-d^-^^^iBoin), i/n = 5modl2, 
(t,24)=4 / 76r„.t,^VSL(2,z) ll?oW, i/n EE 3 mod 4. 
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Proof. The proof is almost identical with the proof of the case (t, 24) = 4. We omit the 
proof. □ 

3.4.7. Case {t, 24) = 12. 
Lemma 40. We have 

-sr^ sr^ \p _ n^^^-'' jBoin), if n=7modl2, 

^ ^ ^ ^ 8 I n eUe 

(t,24)=i2 / 7er„,t,^/SL(2.z) I"' 

where BqIti) is defined as in Notation \34\ 

Proof. We must have (/, 6) = 1. If ^) G ^n,tj is a class representative given in 
Lemmal26l then 

so that 

E EE ^(7) 

(t,24) = 12 / 7 

E (^\/2 0^i2.o(n,t)+j\/2(^-^^i_2,o(^, 



(i,24) = 12 

The rest of computation is similar to that of the case (t, 24) = 4 and 3|/. We find that 
Li.2 fl{n,t) is nonzero only when {t + 2n)/2 is a square. Since 3|i and 4||f, + 2n)/2 
can never be a square unless n satisfies n = 1 mod 3 and n = 3 mod 4, i.e., unless 
n= 7 mod 12. Applying Lemma[33] we get the claimed formula. □ 

3.4.8. Case {t, 24) ^ 24. 

Lemma 41. We have 



E E E -^(7) = - 

(t,24)=24 / 7Gr„.f,^7SL(2.Z) 

where -Bo("-) defined as in Notation (134b . 



^3/2-k I Bq(„)^ ,y,^ ^ 1 mod 12, 
8 I 0, else. 



Proof. This case is almost identical with the case {t, 24) — 12. We omit the proof. □ 

3.4.9. Case {t, 24) = 2and2\ J. 

Lemma 42. When {t, 24) — 2 ami / /s odd, we have 

>^ n^/^-/^ fD*(n), //n = 1 mod 3, 

, ^ f-r, ^ , , 16~ I (R*(n) + DT(n)), //n = 2 mod 3. 

(t,24)=2/odc(7iEr„_t,j/SL(2,Z) V 1 V / ' IV ./ 

Proof. Let the class representatives 7 = ( ^ ^ ) be chosen according to Lemma |26] Set 
t' = f/2. The integers c are odd and regardless of whether 3|/ or not, we have &(i(l — c^) = 
mod 24 so that 

„/£+l/2 /J\ „l/2-fc 
Wn,tJ \cj P-P 
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If 3 t /, then 



4 ire) ( i' ) * ( rc 



If 3 1/, then 



1 + M — 
4 V re / V t' / V V 7'c 



2 \^rct' /ij \\rc J \ rc 



Thus, 
(53) 

E E E-^w 



(t,24)=2 (/,2) = 1 7 
^fe+1/2 

" 4 

(t,24)=' 



By Lemma [33l L2,o{n,t) is nonzero only when {t + 2n)/2 = t' + n is a square. Since 
2\(t' + n), if i' + n is indeed a square, then we have t' + n = mod 4 and (^r) = — (tt)- 
Note also that since 3 I i, if n = 1 mod 3, then this square is necessarily a multiple of 3. 
Likewise, L-2,o{n, t) is nonzero only when n — is a square. If n — t' is indeed a square, 
then we have (^r) = (-7^)- Then bv Lemma l33l 

S ff?)f9^)-.o(,.,<)-.f^)f9^).-.o(,.,<) 



(t,24)=2 \ \/\/ 

(54) fvM^'^"^ E (M2.oKw)-A4o(n,u)) 



2|u,3tu 



+ E (1 - (f ) ) (^^2,o(n, - Af^_o(n, u)) J , 

6|m / 

where the sums run over all positive integers u such that Av? < 8n and the given conditions 
are satisfied, and A2 [n) is defined by (l45T l. 

Similarly, by Lemma[33l the term LQfi{n, t) (respectively, L^Q,Q{n, t)) is nonzero only 
when {t + 2n)/Q (respectively, (2n — t)/6) is a square. If {t + 2n)/6 (respectively, {2n — 
t)/Q) is indeed a square, this square must be a multiple of 4 since 2 | t'. It follows that 
t' + n = mod 12 (respectively, n — = mod 12) and (^) = (-^). Thus, by Lemma 
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- (v) (^) E (A^6,o(r^,^^) - , 

where the sum runs over all positive integers u satisfying 36u^ < 24n and 2\u. 

Inserting ( |54l l and ( |55] l into ( |53T l and simplifying, we get the claimed formula. □ 

3.4.10. Cflie (t, 24) = 2 ant/ 2 1/. 

Lemma 43. AiiMme f/zaf 2\\t and write t — 2t' . For class representatives ^) of 
rn,t,//SL(2, Z) g/ven /« Lemma \26\ define e(a, 6, c, d) /n Lemma [29] Denote the odd 
part ofc by c'. 

(1) //2||/,f/ien 

e(a,6,c,d) - (^^^ (^^^ g-2Wt'/i2e2«(t'-i)/8^ 

(2) IfA\\f,then 

(3) //2''||/, w > 3, f/ien 

e(a,&,c,d) - (^^y (^^) g2..2"-c't'/3e2.«(t'-i)/8_ 

Proof. We have 

(ac(l - d^) + rf(5 - c + 3) - 3) - (5<i(l - c^) + c(a + d)) 
= -(n^ + 2)cd + 3d-3 = -3cd + 3d-3 mod 24. 

Thus, 

(56) e{a, b, c, d) = (^) e2-('"i(i--')+-0/24e2-(--'i+'i-i)/8. 

From now on, we let c', /', and t' be the odd parts of c, /, and t, respectively. 

Consider the case 2\\f. By Lemma l26l we may assume that 2\\c and d = t' mod 8. For 
such representatives, we have a = t — d = 2t' — d = t' mod 8 and 

f - 471^ = {d- af + Ahc = 46c mod 64. 

Now 

^ {t'f-n^ ^ (32 mod 64, if ( 2) (1) = 
8 \0mod64, if(l)(l)=l. 

which shows that b is divisible by 4 and 8|6 if and only if (p-) {^^^ = 1. Now if 3 f /, then 
= A mod 24 so that 



_ 4^2 = 32- 



- c^) 



12 mod 24, if4||6, 
mod 24, if 816. 
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The same congruences also hold when 3|/. Therefore, from ( l56l ). we have 

(l) (!) (I) e-'.VV-«--«-./» 



£_ ^ g-27ric't7l2g27ri(t'-l)/8 



2 

n 

This proves Part (1). 

We next consider the case 4||/. By Lemma |26l we may assume that d = t' mod 16. 
For such representatives, we also have a = 2t' — d = t' mod 16. Thus, from — An? = 
{d - af- + 46c, we see that 46c = t^ - Ar? mod 256. That is, 

be - Ar? , ^ 

— = mod 4, 

4 4 64 

from which we obtain e'^^ibd(i^c^)/2i ^ (_i)b/4 ^ ^_i^(t^~4n'')/64^ It follows that 

_ _j-_-[^^(t^~4n^)/64 ^ — ^ g27ric't73g2ii-i(t'-l)/8 

This proves Part (2). 

For 8||/, class representatives given in Lemma |26] satisfy either d = t' + 4 mod 8 or 
d=t' mod 8. In either case, we have 

2 \ 277j(d-l)/8 = M ] p2xi(t'-l)/8 

\t' 



Then from ( |56] |, we get 

e(a,6,C,d) = 0^ (^^^ g2..ct/24g2..(d-l)/8 ^ 1^2^ g4.»c't73g2..(t'-l)/8^ 

This proves the case 8|| /. The proof of the case 16|/ is similar and is omitted. □ 
Lemma 44. We have 

EE E -^(7) 

(t,24)=2 2jl/ 7er„,t,^/SL(2,Z) 

{^2.o(") + C'i,oW, = 1 mod 12, 

Ci,o(n), //'n = 5 mod 12, 
^i.o(") + C'2*,o W, = 7 mod 12, 

C2*,o("-), //■?!= 11 mod 12. 

Proof. Let class representatives 7 = ( c d) chosen as per Lemma|26l In particular, we 
have d = (t/2) mod 8. Let c' and i' denote the odd parts of c and t, respectively. By (l22l l 
and Lemma|43l we have 

„/£+l/2 /9\ /^'\ , , , „l/2-fc 

J(^) ^ f 1 ^ f 1 ,^2^irc't'/12^-2nir(t'-l)/%P_ 



Wn,tJ \n J \d J p - p 



where p = {t + Vt-^ — An?) /2. We check directly using the quadratic reciprocity law that 
dj" \cJj\t'j\i{—\, iff = 3 mod 4. 



(57) j ^] e-2.»r(t'-l)/8 
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If 3 t /, then 



f_ ] g27rirc't7l2g~2Trir(t'-l)/8 



^)--(;^l))(^'<'')-^«'')(;^)) 
K?)(f) (^)) 



2 \c' J \ t' J \rc' J \ \rc' 
where (5i(i') and (53(i') are defined by (gB. If 3|/, then 3|c' and 



It follows that 
(58) 



E EE ^(7) 

(t,24)=2 2||/ 7 



(i,24)=2 



By Lemma |33] Li,i{n, t) is nonzero only when t + 2n is a square. \ft + 2n = v? is 
indeed a square, then we have u^/2 = <' + n = 0,2 mod 8. Then the condition 5^{t') ^ 
forces u to satisfy 



(59) 



and also 



4|u, if n = 1 mod 4, 
2||m, if n = 3 mod 4, 



(60) 



- - 

n \n 



Furthermore, since 3 f i, when n = 2 mod 3, we must have 3|u. 

Similarly, is nonzero only when 2n — t is a square. If 2n — < = v? is 

indeed a square, then the condition 5i{t) = 1 forces ( |59l ) and ( |60l l to hold. Furthermore, if 
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n= 2 mod 3, then we must have 3\u. Thus, by Lemma [33l when n = 1 mod 4, 
(61) E (^^i,o(">") - A^i,o('^,w)) 

4|u,3tu 

+ i E (l + (i) ) (^^i.o(n, - M{,o(n, u)) 



12!« 

and when n = 3 mod 4, 

'2\ ^ /8\ , „ . /-4 



(t,24)=2 

(62) 4 



E (^) U{t')L,,,{n,t) + i5,{t') [—) L^,,,{n,t) 
E (Mi^oKw)-M{,oKw)) 

2||ti,3tti 

I E (l+(^)) (A^i,o(n,u)-M{,o(n,7.)), 



2||ti,3tti 

4 

2||u,3|n 

where the sums run over all positive integers u satisfying < An and the specified con- 
ditions and Ai(n) is defined by ( |45]) . 

Likewise, L3^i(n,t) (respectively, L_3_i(n,t)) is nonzero only when {t + 2n)/3 (re- 
spectively, {2n — t)/3) is a square. If {t + 2n)/3 = v? (respectively, (2n — i)/3 — v? 
is indeed a square, then i' + n = 0, 6 mod 8 (respectively, n — t' = 0, 6 mod 8). The 
condition di{t') ^ (respectively, 63(1') ^ 0) forces that 

{2\\u, if n = 1 mod 4, 
4|u, if n = 3 mod 4, 

and also checking case by case, we find 

'24\ /24' 



t' J \n 

Then by Lemma[33l for n = 1 mod 4, 

I) E (y) (si{t')L3.i{n,t)+iS3{t')(^)L-3.i{n,t) 

(t,24)=2 \ / \ ^ ^ 

(63) , , 

^ ^ 1 / 12\ 

E {M3.o{n,u) - A/3 0(71,^)) 



4 V n 



and for n = 3 mod 4, 



2 k 



^) E (y) (^i(i')^3,iKi)+*'53(t') (^)i-3,iK0 

(t,24)=2 \ / \ \ 

(64) , , 

E(A^3,o(n,u)-A^3,o(«>^))> 
4|u 

where the sums run over all positive integers u such that 9it^ < 12n and the specified 
conditions are met. Substituting (1611 1. ( |62] |. ( l63T l. and ( l64l i into (ISSl ) and simplifying, we 
obtain the claimed formula. □ 



4 V 71 
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3.4.11. Case (i, 24) = 2 one/ 4||/. 
Lemma 45. We have 

EE E ^(7) 

(t,24)=2 411/ 7er„,t.;/SL(2,Z) 



,3/2-fc 



32 



'(2Ai,i(n)- 


- C2fi{n) + 


C^I,o(")) , 


i/n = 


1 mod 24, 








= 


5 mod 24, 


(^2,o(n) - 


Alo{n)+2Ci.j{n)), 


ifn = 


7 mod 24, 


2Ci,i(n), 






ifn = 


11 mod 24, 




f C2,o(?^) - 


^^3,o(")) , 


ifn = 


13 mod 24, 








ifn = 


17 mod 24, 






h2Ci,i(n)), 


ifn = 


19 mod 24, 


.2Ci,i(n), 






ifn = 


23 mod 24. 



Proof. Let class representatives 7 = ( " d) chosen as in Lemma[26l For convenience, 
set 

By Lemma l43l ( |22] |. and dSTl i. the term J(7) in Proposition[T4lis equal to 
(65) 



w 



k+1/2 



'^n,t,f 



-tJ'n,t 



^-2-!Tirc't' /3^-2TTir{t'-l)/sP_ 



1/2-fc 



pl/2-k 



where c' and t' denote the odd parts of c and t, respectively, p ~ {t + ^/W^^Ajt?) /2, and 
5j{t') are defined by dTIT l. 

When 3 I /, we have 3 f c' and 

(66) g-2.^rc't'/3 ^ _i _ !^ 

2 2 

When 3|/, we have 3|c and e-2'^*'-'='*'/3 ^ i. Thus, 

E EE ^(7) 



rdf 



(t,24)=2 4||/ 7 

j^k+1/2 



(67) 



(t,24)=2 



P^n^ti^] f5i(t')il,2Ki)+«'53(t') (^)i-l,2(",0 



V3 



fe+1/2 



E 



(t,24)=2 

X ( -5^{t')L^,2{n,t)+i5^{t') 



-24 



L-3.2{n,t) 

By Lemma [33l Li^2{n, t) is nonzero only when t + 2n = is a square. Then di{t') ^ 
forces 



(68) 



2||m, if n = 1 mod 4, 
4|u, if n = 3 mod 4. 
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Likewise, L-i^2{n, t) is nonzero only when 2ri — t = is a square. Then the condition 
(53 (t') ^ implies ( |68] | as well. Note that since i \ t, when n = 2 mod 3, the integer u 
must be a multiple of 3. 

When n=l mod 4, (5i(t') = 1, and t+2n is indeed a square, we have t' +n = 2 mod 8 
so that 



(69) 
and 
(70) 



Similarly, ( |69] l and ( iTOl i also hold when n = 1 mod 4, (53(t') = 1, and 2?t, — t is indeed a 
square. Then, by Lemma[33l when n = 1 mod 4, 

^ Mn,t (^) (si{t')Li,2{n,t) + iS3{t') (—) L.iMn,t)] 

.241=2 \ / \ \ ^ / / 



(*,24)=2 

(71) =^ E {M,^i{n.u)-Ml,in,u)) 

2||ti,3tti 



+ i E (l+Q))(Mi.i(n,u)-M{,i(n,«)), 



' 2||tt,3|« 



where Ai(n) is defined by ( l45T l. 

When n = 3 mod 4, (5i(t') = 1, and t + 2n = is indeed a square, we have 

t' + ji = mod 8 so that 



(72) 
and 

(73) ,n,^i-if'--^/^-h^ ''f;' 

II, lf8|M. 

Similar conclusions hold for (53(t')L_i 2(7^, t). Thus, by Lemma[33] when n = 3 mod 4, 

E ^'M (^) (^<5i(t')ii.2(n,t)+z<53(t') (^^^ L-i,2(n,t) 

-) E (^i.o(n,")-M(o(n,M)) 

^'^^ 4||n,3tn 



(t,24)=2 

Ai(n) /8 



(74) +^(^) {MMn,u)-Ml,{n,u)) 

-Ul) ^ (l+(f))(Mi,o(n,.)-Af{,o(n,u)) 



4||u,3|u 



^(^) E (l+Q))(AfM(n,«)-Af{,o(n,u)). 



8|u,3|u 



MODULAR FORMS OF HALF-INTEGRAL WEIGHTS ON SL(2, Z) 



43 



We now consider the second sum in (|67] |. By Lemma [33] L3^2in,t) is nonzero only 
when (< + 2n)/3 = is a square. The condition d3{t') = 1 imphes that 



(75) 



4|u, if 71 = 1 mod 4, 
2\\u, if n = 3 mod 4. 



Similarly, L^^ ^in, t) is nonzero only when {2n — t)/3 = is a square and the integer u 
has the same property as above. 

When n = 1 mod 4, S^^t') = 1, and (t + 2n)/3 is indeed a square, we have 

-24\ /-24' 



since t' + n = mod 24. Moreover, ( l73T l remains valid in this case. For the sum 
L_3 2(n, t), when = 1 and {2n — t)/3 is indeed a square, we have 

'-24\ /-24' 



since n — t' = mod 24. Thus, by Lemma [33l when n = 1 mod 4, 

(t,24)=2 \ / \ \ W 

(76) =-l ) E (A^3.o(n, li) - Aflo(", «)) 

4||« 

Now assume that ?i = 3 mod 4. For the sum is, 2(^7 0' if '^3(^') — 1 ™d + 2n)/3 is 
indeed a square, then t' + n = 6 mod 48 and 

-24\ /-3\ /8\ /-3\ /8\ /-24' 



and 



t J \ t J \t J V " / V" 

For the sum L_3_2(f^, 0' if — 1 ™d (2n — <)/3 is indeed a square, then n — t' 

6 mod 24 and 

-24\ /-24' 



and 

^„,, = = (_l)(«-3)/4 ^ 

Then by Lemma[33] 



-8 
n 



(t,24)=2 V / \ \ / 

^''^ 1/12\ 

= i(-)E(^'^3,lK«)-M3,l(",«))- 
^ ^ 2i|n 

Substituting (|7T) and (|76l) into (|67]l in the case n = 1 mod 4, (|24]i and (|22ll into (|62ll in 
the case n = 3 mod 4, and simplifying, we get the lemma. (The reader is reminded again 
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that all the sums over u in the proof are running over only positive u, but the sums defining 
Ai^min) and Ci.m{n) are running over both positive and negative u.) □ 

3.4.12. Case {t,24:) = 2 and8\f. 

Lemma 46. Assume that v >?>. When n = 1 mod 4, 

EE E ^(7) 

(t,24)=2 2- 11/ 7Gr„,t,//SL(2.Z) 

ant/ when n = 3 mod 4, 

EE E ^(7) 

(t,24)=2 2- 11/ 7Gr„,t,//SL(2,Z) 

where Ai(n) /i defined by ( I45l l. 

Proof. The computation is almost the same as the case 4||/. Let class representatives 
7 = ( ° ^ ) be chosen according to Lemma|26l By Lemma|43]and ( |57t . instead of ( [65l l, we 
have 



Also, ( |66] l is replaced by 



2 2 \2-"rdt' J 2 ^ ' 2 \rc't' 



so that 



E EE -^(7) 

(t,24)=2 2''|l/ 7 

= — E (^) [5i{t')L^An,t)+i5:i{t')[ — ]L^^,,{n,t) 

(78) 



(t,24)=2 



X ( -,53(i')i3,.(n,i)+j'5i(t') ( — )L_3,«(",t) 



Consider first the sums involving Li t). We have 

J2||m, ifn = lmod4, 
12^-i|u, if n EE 3 mod 4, 
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in place of (|68] |. For the case n = 1 mod 4, (l69l l remains valid. The same things hold for 

L-i^virijt). Then we have 

(t,24)=2 V / V V / 

(79) ' E (MM-i(n,u)-M{^,_iKu)) 

^'^^ 2||n,3tn 

'U-l 

E + (i)) - 

2||«,3|« 

For the case n = 3 mod 4, ( |72] i is also valid. Then instead of ( |74b . we have 

(t,24)=2 / V V ^ / 

(80) + ^ f !) " ' H (*.»("• ») - "» 



-(- 

4 Vn 



2^ \n 



1 

1 



^ 2" 1 11,31" 

v-1 



E (l+Q))(A/i,i(n,^)-Afi,i(n,u)) 



2"-i ||u,3|u 
v-1 



2^ |'U,3|'U 

We now consider the sums involving L^ y {n, t). We have 

j2"-i|u, ifn=lmod4, 
1 2||m, if n = 3 mod 4 

instead of dTSl l. For the case n = 1 mod 4, we have 24| (t' + n) so that 
F) = (n)' 

For the case n = 3 mod 4, we have t' + n = 6 mod 24 and 

~) ^ (~) ^ ( 
For the sum L_3 i), when n = 1 mod 4, we have 24|(n — t') and 

-) = (-) - (- 
t' J \n J ' \t' J \n J \n 

and when n = 3 mod 4, we have n — t' = 6 mod 24 and 

'8\ /8\ /-3\ /-3\ /12 

71 
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Then when n=l mod 4, 



E (jiY ' (^)(-5,{t')L^An,t)+^S,{t')^^)L^,An,t) 
(81) =^{lj '(^) ? (Af3,i(",«)-M3.iK-)) 



2"-i|h 

1 /8\''"Vl2\ 



2"+i Vn/ V ?i / 
and when n = 3 mod 4, 



E f^)'' ' (it) (-'53(Oi3..Ki)+*'5i(0 ('-i)i_3,„(r.,t) 

(t,24)=2 V / V / \ V ^ 

E {M3,v-i{n,u) - Af3 „_i(n,M)) . 



4 \71 



2||« 



Substituting and (EB into (|78ll in the case n = 1 mod 4, and ([HOl and (l82]i into ( fTSl l 
in the case n = 3 mod 4 and simphfying, we obtain the formulas. □ 

3.4.13. Case {t,24:) ^6and2\ f. 
Lemma 47. We have 

n^f^-k (Bl{n), ifn=lmod3, 



EE E ^(1) = 

(t,24)=6 / ofl'd7er„,t_j>/SL(2,Z) 



0, ifn = 2 mod 3. 



Proof. If class representatives 7 — ( ° ^ ) are chosen according to Lemma |26] then by 
Lemma|29l 

„fe+l/2 /J\ 

Wn,*,/ \cj P-P' 

where —t/2. Now 

2™-c/8p-2,r»rc(t73)/4 ^ J_ + j (^Z^ 

rc 



72 V'-ctv VV^'c 



and consequently, 

E E E-^w 

(t,24)=6(/,2) = l 7 



The rest of computation is similar to (l54l i. The only difference is that here because 3\t, if 
{t + 2n)/2 is a square, then n has to be congruent to 1 modulo 3. We omit the details. □ 
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3.4.14. Case {t,24) ^6and2\\f. 
Lemma 48. We have 

zji-k fO' ifn=l mod 3, 

EE E ^(7) = -^^^ < A^,o("), ^/n^ 5 mod 12, 
(t,24)=6 211/ 7er„.t,^7SL(2,z) [^i,o(n), //n= 11 mod 12. 

Proof. Let class representatives 7 — (° ^) of r„ tj be chosen as in Lemma |26] By 
Lemma l43l 

„/c+l/2 „l/2-fc /o\ /^/\ 
J(^) = H: P _ ( - I ( - I e2"'-c'(*73)/4g-27rir(t'-l)/8^ 

w„,t,/ p- p \n) \d ) 
where = i/2. Using (gTli, we find 

and 

E EE -^(7) 

(t.24)=6 2||/ 7 

= E (^) ('53(i')ii,iK0 + *'5i(o(^)i^-i,iK0)- 

^'^^ (t,24)=6 \ ^ ^ V ^ / / 

The rest of computation is similar to (1611 1 and (l62T l. The only major difference is that here 
the sums are nonzero only when n = 2 mod 3 because 3|t. We omit the details. □ 

3.4.15. Case {t,2A)^Q and A\\f. 
Lemma 49. We have 

{0, ifn = 1 mod 3, 

2Ai4(n), //n EE 5 mod 12, 

(-^2,o(") +^3,o(")) , i/n EE 11 mod 24, 

(^2,o(?^) - ^5.o(")) ' //n= 23 mod 24. 



(t,24)=6 4||/ 7 



Proof. If class representatives 7 = ( " |5 ) are chosen according to Lemma |26] then by 
Lemma |43] and (ISTI i. 

where ^ = (— l)*-* c' and t' denote the odd parts of c and t, respectively. (Cf. 

(|65]l.) Thus, 

E EE ^(7) 

(t,24)=6 4||/ 7 

= E AirM(^) ('5i(i')ii,2Ki)+*'^3(i')(^)i-i.2(n,i)). 

Following the computation in (l68]l-(|74li and noting that here the sums are nonzero only 
when n = 2 mod 3, we get the claimed formula. □ 
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3.4.16. Case {t,24) ^6and8\f. 

Lemma 50. Let v > 3 be an integer. When n = 1 mod 3, 



(t,24)=62"||/ 7 

When n = 5 mod 12, 

E EE '^(7)-"^/^-'=^- 

(t,24)=6 2"||/ 7 

Mzen n = 11 mod 12, 

ti-i 



(t,24)=6 2"||/ 7 

Proof. We have 



so that 

E EE ^(7) 

(t,24)=6 2"||/ 7 



The computation is similar to that in Lemmal46lup to dSOl l. We skip the details. □ 

4. Traces of Hecke operators on S^^'^^d) 

Let We, e = 1, 2, 3, 6, be the Atkin-Lehner involutions on S'2fc(6). For £2, £3 € {±1}, 
let 5'2fe(6, £2, 63) be the Atkin-Lehner eigensubspace of S'2fe(6) with eigenvalues £2 and £3 
for W2 and W3, respectively, and let S2k"{Q, £2, £3) be its newform subspace. We have 
(83) 

tr(r„|52"r(6,e2,e3)) 
=tr (r„|52fe(6, £2, £3)) - tr (r„|^2fc(3, £3)) - tr (T„|52fe(2, £2)) + tr {Tn\S2k{l}) 

= i(tr (r„|52fc(6)) + £2tr (r„W^2|52fe(6)) + £3tr (T„VK3|^2fc(6)) 

+ £6tr(T„l¥6|52fc(6))) - i(tr(T„|52fe(3)) + £3tr(T„M/3|52fc(3))) 

- i(fr (r„|52fc(2)) + £2<r (r„W2|^2fc(2))) + tr (r„|52fc(l)), 

where £g = £263. Thus, in order to obtain a formula for the trace of r„ on S2™{Q, £2, £3), 
we need to evaluate tr (T'„We|S'2fe(-/V)) for various N and e. 

The traces of tr (r„ 1 52;, (TV)) have been computed by ||5l[T2l, while those of tr {T^We \ S2k (N)) 
were given by 1,27 1| . The formulas are summarized in the following proposition. Note that 
in II27I . the numbers of optimal embeddings are simply expressed as the number of solu- 
tions to some congruence equations. Here we use the formula for the numbers of optimal 
embedding from 1.17 1 . Note also that here we only give the formulas in cases relevant to 
our discussion; the general cases are much more complicated. 
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Proposition 51. Let N be a positive squarefree integer, e a positive divisor of N, and k 
an integer greater than 1. For a discriminant A < of an imaginary quadratic order, we 
let Ag denote the discriminant of the field (J{\/A) and for a prime p, let 

l+(— V '/Pt(A/Ao), 



^2, '/p|(A/Ao). 
Then for a positive divisor e of N and a positive integer n relatively prime to N, we have 
tr {T„We\S2k{N)) 

2fe 1 2k 1 

E En -i9'^o,p)-Hig^A, f 

A=e2ti2-4en<0 | ( A/ Aq) , p| (A'/e) 

- 2"W-i<5i(e) min(a, n/a)^^-! + ^^S,{e, n)n^-^ ^{{p + 1), 

a\n p\N 

where r = (eit + ■\/A)/2, uj{N) is the number of prime divisors of N, 

|l, ife — 1, |l, ife — 1 and n is a square, 

I 0, else, I 0, else. 

Using this formula, we now compute the trace of T„ on 52fc(6, £2, £3)- 

Proposition 52. Let n be a positive integer relatively prime to 6. Then for £2, £3 G {il}> 
the trace ofTn on 52™(ro(6), £2, £3) is 

-I E (l-(^))(l-(^))i^(.'A.,P.,l,„.., 

-^Irr E fl-f^))i?(3^Ao)P.(2,n,«) 



4u2<8n,(g,3) = l ^ \ . . 

E (l~(^))i/(5^Ao)P.(3,n,.) 

9«2<12n,(g,2) = l ^ \ / / 

36ii2<24n,3 



w/iere 



1, if n is a square, 
0, e/ie. 



Proof. We first consider the terms 

(84) itr (r„|^2fc(6)) - iir(T„|52fe(3)) - ^tr (T„|52fc(2)) + <r (T„|^2fe(l)) 
in ( [83] l. By Proposition |5T1 we have 

tr (T„|52fc(l)) = E E ^(5'Ao)Pfc(l, n,u)~^J2 

(85) " ^ "I" 
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tr 

(86) 



tr 

(87) 



u \ 2|g V V // / 

^ 2fc — 1 

X Pk{l,n,u) - min(a, n/a)^''"^ H — (5(n)n''"\ 

a\n 



(88) 

tr (r„|^2fe(6)) 



" V (S,6)=6 (g,6)=3 ^ V / / 

+ 2^min(a,n/a)2'=-i + (2fc - l)5(7i)7i'=-\ 



where 



S{n) 



I 1, if n is a square, 
[0, else. 

Substituting (I85b-(l88b into (l84l i and simplifying, we get 



Itr {Tn\S2k{6)) - \tr {Tn\S2k{i)) - \tr (T„|52fe(2)) + tr {Tn\S2k{l)) 



(89) -4e E 



u (g,6) = l 

We next consider the terms 

£2 , rrr 1^ /^N £2 



^ tr(T„ W2|52fe(6) - (T„W2|52fc(2)) 



in ( l83T l. We have, by Proposition ISTl 

tr {T^W2\S2k{&)) = 



4«2<8n \ 3|g 



5](l+f^))i/(.92Ao))p.(2,n,u) 



3t9 

and 

4u2<8n g 



■(T„T^2|^2fe(2)) = -^-^ Y.^(9^^o)Pk{2,n,^ 
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Thus, 



jtr (T„VK2|52fe(6) - ^tr (T„W^2|^2fe(2)) 



'''' E E (l-(^))i/(.^Ao)P.(2,.,u). 

Similarly, we have 

^tr {TnW3\S2k{6) -^tr (r„W3|^2fc(3)) 

^''^ E E (l-(^))i/(.9^Ao)n.(3,.,.) 

9m2<12„ (g,2) = l ^ \ / / 

and 

(92) |tr(r„M/6|52fe(6)) = -^-|3T E E^(5'Ao)ft(6,n,u). 

36u2<24n g 

Summarizing dH, (|89]l, (|90ll, (HB, and (|92li, we obtain the claimed formula. This proves 
the proposition. □ 

5. Comparison of traces 
In this section, we will prove 



n 



5"r 6, 



for positive integers n relatively prime to 6 and thereby establish Theorem[T| The verifica- 
tion is done case by case according to the residue of n modulo 24. Here we only work out 
the cases n = 1 mod 24 and n = 11 mod 24 and omit the proof for the other cases. 
Recall that the Hecke operator r„2 on 5r,s(l) is defined by 

ad—n,a\d a\m 

where m is the positive integer such that n/m^ is squarefree and the action of [^('^/^2')2] — 
[^(„/q2)2 (1)*] is defined as in Lemma|9l We first consider the case n=l mod 24. Write 
£ = n/a^. Note that we have 1=1 mod 24. According to Propositions [TSl 1211 |23l 
LemmasEHESHHandimiOl we have 



e=l,2,3,6 



(93) 



/)3/2-fc «3/2-fe «3/2-fc 

«3/2-fe /)3/2-/c 

- ^!^(2v4ia W - C2,oW + QoW) 

^^3/2-fc^ + + ^QoW 

p3/2-k n, _ -, 
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where 



m = 



0, else. 



For the first sum above, we observe that 

■2k-l ;l-2k 



■2k-l _ ■l-2k /-4\ 

Pfe(e,^,0) = {eif-^ = {-eif-^ = - (^— j {eif-^ 

and the sum, including the factor \/£/8 in front, can be written as 



gfe 1 ^j, y \ (3 

=1,2,3,6 ^ ^ 



Now we have H{—e£) — except for e = 3, in which case we have 



H(-m) - H{-U) = ( 1 - ( ^) ) H{-U). 



Thus, 



8 



6=1,2,3.6 



8 \ v \2yyv V3 

^'^^^ +^(^)(l-(^))i7(-8.)mV,0) 

+ 3^(y) (l-(^))^(-3^)^^(3,A0) 

+ ff(-24^)P.(6,£,0)^. 

We next consider the terms Ai^j {£) in ( |93] l. Here we remind the reader that the summations 
ill '^he subsequent discussion are all subject to the condition {£, u, A/g^Ao) = 1 
inherited from the definition of Aij {£). 

For an integer u contributing to the sums Aij{£), let A ^ — M and Aq be the 
discriminant of the field Q(\/A). For Aq q{£), we have 

and by Lemma l35l 

(95) Aom-\T.(^-(^)) (^-(^)) E Hi9'Ao)Pk{l,£,u). 
For A^.o(^), we have 4|Ao and 

(96) AUe)=J2(l~(^))(l-(^)) Y: H{g'Ao)PkilJ,u). 



(ff,6) = l 
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For Ai,j{£), we let v — ord2(A/Ao)/2, i.e., the 2-adic valuation of the conductor of A. 
If V — 1, then since 32|(u^ — 4n) for u with 2||u, we have 8|Ao and 

If > 2, then 



2\\g ' ^ V / / 2fg 



J = 2J||g 

(98) . V I -r-^ ( 2 - ( ^ ) ) + V 2-1 ( 2 - ( ) + 1 1 H{9'^o) 




It follows from (|93l, (|98]l, and Lemmal35]that 
In summary, from ( |95l l, ( |96] l, and ( |99l ), we get 

(100) , /AW/ /AW 

where the outer summation runs over all nonzero integers u with < Ai and the inner 
summation runs over all positive integers g dividing the conductor of A = — 4^ such 
that (g, 6) = 1 and {£, u, A/g^Ao) = 1. 

The terms Bj {£) in (|93] l are easy to deal with. By Lemma l35l we have 
(101) 

-i3oW-i?rW = -^(')E E (l-(^))^(ff^Ao)F.(2,£,.) 

^ ^ u/0(g,3) = l ^ V / / 

Here, as above, the outer summation runs over all nonzero integers u with < 8£ and the 
inner summation runs over all positive integers g dividing the conductor of A = Au^ — 8£ 
such that (.9, 3) = 1 and {i, u, A/g^Ao) = 1. 

We next consider Ci^j{£) in (|93]l. If A = - 12n with 2 \ u, then Aq = 5 mod 8 
and we have 

If A = - 12n with 2||m, then 4| Aq and 

(103) c,o(£) = ^ (^) E (i - {^\W^{g'^.)Pu{^Au). 

^ ^ 2||u ^ ^ ' ' a 
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If A = 9u^ — 12n with 2^||u, then Aq = 1 mod 8 and for any odd integer g, we have 

i?(4g2Ao) = H{g^ Aq). Thus, 

(104) 



If A = 9u^ — I2n with 8\u, then Ag = 5 mod 8 and for any odd integer g, we have 
H{Ag^ Ao) = 3H{g^ Ao). It follows that Cj-o(^) = 3Q, i(^) and 



(105) 



3<j<oo 3<j<oo 

— ^^3.w- E E E 

3 < J < oo 3 < J < oo j<i<oo 

3<i<oo \ 3<j?<z / 3<z<oo 



4^(v) E fl-fT^)) E ^(^^^Ao)ft(3,^, 



8- 3*^-1 \ r ^ \ \ 2 , , 



Combining (I102b - (ll05l l. we get 



t;>3 



(106) +E(i:^^^-MW + ^QoW 



-!i^fv)E E (;i-(;^))i^(.^Ao)n.(3,.. 



8-3'^ 



u#0 (g,2) = l 



Again, here the outer summation runs over all nonzero integers u with < 12^* and the 
inner summation runs over all positive divisors of the conductor of A satisfying (g, 2) = 1 
and (f,w,A/52Ao) = 1. 

The terms Dj [t) in ( |93] l are easy. We have 



(107) ^D^{l)^Dl{l>)^-^ f^)5]5]i/(g2Ao)P,(6,^,w). 



M#0 g 



Here the summation over g is subject to the condition u, A/g^Ao) = 1. 
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Substituting dH, dTOOl i. (fToTl l. (fT06l) . and dToTl) into (|93]l, we get 

(108) 

f (s,6)=i ^ ^ //V V // 



t(')E E (l-(^))i^(.^Ao)P.(2,^,.) 



8-2'=- . . , 

u (g,3)=i 

^3/2-fc /12\ „ „ / /An 



8-3'=- 



ifylE E (l-(^))i^(.^Ao)ft(3,^. 



" (9,2) = 1 



Here the summations subject to the condition {£, u, A/g^Ao) = 1. Now recall 

from the definition of T„2 that 

a|m 

where m is the integer such that n/m? is squarefree. Thus, we need to sum up dlOSI ) over 
all ^ = Ti/a^. Observe that 

Pfc(e, n/a^ , u) — a?^'^'^ Pk{e, n, au). 

Take the fourth sum in dlOSb for example. We find 

a|m u (n/a'^,u,A/g^Aa) = l 

-EE E ^(^^j^^(6,n,a.) 

a|m u {n,au.ah)—a 
u g 

where there is no longer any restriction to g in the inner sum. Similar formulas hold for 
other three sums in (|108l l. Also, 

n''~^, if n is a square, 



^--3/2 ' 

a\m 



0, else. 



Therefore, we find 



u (g,6) = l ^ ^ //V V // 

"^(?)E E fl-f^))i^(.^Ao)P.(2,n,.) 



' u (g,3) = l ^ V / / 

^ ^ u (g,2) = l ^ \ / / 

1 /24\ , 9 , ^ . X 2fc - 1 , , ,. , 

( V ) E E H{9'Ao)P,{6, n, u) + -^S{n)n'~\ 
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Comparing the trace of r„ on S2k (6, £2, £3) given in Proposition|52l we find 

<r(T„2|5,,,(l)) = tr [Tn\s2k {&,~ ^ 

This proves the case n = 1 mod 24. (Note that in this case (i^) = 1.) We now consider 
the case n = 11 mod 24. 

Assume that n = 11 mod 24. By Propositions [Bl IITI |23] Lemmas l24l [36lg2l and 
we have 

tr\J(h\-^ E (^) (l-(^))(ifMe^)-i^(-e^)) 



3<v<oo 



2V+1 --."v-^ / 8 



^E^mW-^^oW). 

?)>2 / 



The computation for Aij {£) is parallel to that for Cij {£) in the case of n = 1 mod 24, 
while the computation for Ci,j {£) is parallel to that for Aij {£) in the case of n = 1 mod 24. 
The computation for Bq {£) and Dq {£) is almost the same as before. (The reader is re- 
minded that there is a difference of 1 /2 between the case of n = 1 mod 3 and the case of 
n= 2 mod 3 in the formulas for Aij {£) and Bj {£) in Lemma |35]) For the first sum above, 
instead of ( |94] l, we have 

4 E f^)f:-f^))(H<-«,^H<-.„ 



6=1,2,3,6 ^ ^ ^ ^ 
^3/2-fe / / /g 



1- hr ]H{-£)Pk{he,o) 



8 \ V V2//V V3 
1 /12\ /^_/^\W(_^2^)^^(3^^^o) 



3^- 



7' 



1 /24' 

' — ]Hi~24£)Pki6,£,0) 



Therefore, dlOSI l remains valid, from which we conclude that 

'12 



tr {T,,2\SrA^)) ^tr [T, 



S2k I 6 



This proves the case n = 11 mod 24. We skip the proof of the other cases. 
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